2008模式识别试题(b卷)

《2008模式识别试题(b卷)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、国防科技大学2008-2009学年秋季学期《模式识别》考试试卷（B）卷考试形式：闭卷考试时间：120分钟满分：100分。题号一二三四五总分得分评阅人注意：1、所有答题都须写在此试卷纸密封线右边，写在其它纸上一律无效。2、密封线左边请勿答题，密封线外不得有姓名及相关标记。得分一、选择填空题（共8小题，每空2分，共30分）1、如果以特征向量的相关系数作为模式相似性测度，则影响聚类算法结果的主要因素有（）。①样本质量；②分类准则；③特征选取；④量纲。2、欧式距离具有（）；马式距离具有（）。①平移不变性；②旋转不变性；③尺度缩放不变性；④不受量纲影响的特性。3、线性判别函数

2、的正负和数值大小的几何意义是（）。4、感知器算法（）。①只适用于线性可分的情况；②线性可分、不可分都适用。5、积累位势函数法较之于H-K算法的优点是（）；位势函数K(x,xk)与积累位势函数K(x)的关系为（）。6、在统计模式分类问题中，聂曼-皮尔逊判决准则主要用于（）情况；最小最大损失判决准则主要用于（）情况。7、“特征个数越多越有利于分类”这种说法正确吗？（）。特征选择的主要目的是（）。一般在（）和（）的条件下，可以使用分支定界法以减少计算量。8、散度Jij越大，说明wi类模式与wj类模式的分布（）；当wi类模式与wj类模式的分布相同时，Jij=（）。得分二、分

3、析题（共3问，每问6分，共18分）已知样本：（1）用使用最小距离的层次聚类算法聚类，并画出解树；（2）改用最大距离重做（1）。（3）根据（1）（2），分析较合理的聚类结果应是什么？得分三、计算题（共3小题，每小题4分，共12分）在目标识别中，假定类型w1为敌方目标，类型w2为诱饵（假目标），已知先验概率P(w1)=0.2和P(w2)=0.8，类概率密度函数如下：ìx0£x<1p(x

4、w1)=í2-x1£x£2î0其它ìx-11£x<2p(x

5、w2)=í3-x2£x£3î0其它（1）求贝叶斯最小误判概率准则下的判决域，并判断样本x=1.5属于哪一类；（2）求总错误概率

6、P(e)；（3）假设正确判断的损失l11=l22=0，误判损失分别为l12和l21，若采用最小损失判决准则，l12和l21满足怎样的关系时，会使上述对x=1.5的判断相反？得分四、综合题（共3小题，每小题6分，共18分）设两类问题，已知七个二维矢量：（1）画出1-NN最近邻法决策面；（2）若按离样本均值距离的大小进行分类，试画出决策面。（3）画出1-NN最近邻法的程序流程图。得分五、证明题（10分）设p(x)~N(m,s)，窗函数j(x)~N(0,1)，试证明Parzen窗估计有如下性质：~。妈妈新开了个淘宝店，欢迎前来捧场妈妈的淘宝点开了快半年了，主要卖的是毛绒玩

7、具、坐垫、抱枕之类的，但生意一直不是很好，感觉妈妈还是很用心的，花了不少功夫，但是就是没有人气，所以我也来出自己的一份力，帮忙宣传一下。并且妈妈总是去五亭龙挑最好的玩具整理、发货，质量绝对有保证。另外我家就在扬州五亭龙玩具城旁边，货源丰富，质量可靠，价格便宜。欢迎大家来逛逛【扬州五亭龙玩具总动员】 99toy.taobao.com