2008模式识别试题(B卷).docVIP

国防科技大学2008-2009学年秋季学期 《模式识别》考试试卷（B）卷 考试形式： 闭卷 考试时间： 120 分钟 满分： 100 分。 题 号 一 二 三 四 五 总 分 得 分 评阅人 注意：1、所有答题都须写在此试卷纸密封线右边，写在其它纸上一律无效。 2、密封线左边请勿答题，密封线外不得有姓名及相关标记。 得分 一、选择填空题（共8小题，每空2分，共30分） 1、如果以特征向量的相关系数作为模式相似性测度，则影响聚类算法结果的主要因素有（ ）。①样本质量；②分类准则；③特征选取；④量纲。 2、欧式距离具有（ ）；马式距离具有（ ）。 ①平移不变性；②旋转不变性；③尺度缩放不变性；④不受量纲影响的特性。 3、线性判别函数的正负和数值大小的几何意义是（ ）。 4、感知器算法（ ）。 ①只适用于线性可分的情况； ②线性可分、不可分都适用。 5、积累位势函数法较之于H-K算法的优点是（  ）；位势函数K(x,xk)与积累位势函数K(x)的关系为（ ）。 6、在统计模式分类问题中，聂曼-皮尔逊判决准则主要用于（  ）情况；最小最大损失判决准则主要用于（ ）情况。 7、“特征个数越多越有利于分类”这种说法正确吗？（ ）。特征选择的主要目的是（ ）。一般在（  ）和（  ）的条件下，可以使用分支定界法以减少计算量。 8、 散度Jij越大，说明(i类模式与(j类模式的分布（ ）；当(i类模式与(j类模式的分布相同时，Jij=（ ）。 得分 二、分析题（共3问，每问6分，共18分） 已知样本： （1）用使用最小距离的层次聚类算法聚类，并画出解树； （2）改用最大距离重做（1）。 （3）根据（1）（2），分析较合理的聚类结果应是什么？ 得分 三、计算题（共3小题，每小题4分，共12分） 在目标识别中，假定类型(1为敌方目标，类型(2为诱饵（假目标），已知先验概率P((1)=0.2和P((2)=0.8，类概率密度函数如下： ( x 0 ( x 1 p(x((1)=( 2 ( x 1 ( x ( 2 ( 0 其它 ( x ( 1 1 ( x 2 p(x((2)=( 3 ( x 2 ( x ( 3 ( 0 其它 （1）求贝叶斯最小误判概率准则下的判决域，并判断样本x=1.5属于哪一类； （2）求总错误概率P(e)； （3）假设正确判断的损失(11=(22=0，误判损失分别为(12和(21，若采用最小损失判决准则，(12和(21满足怎样的关系时，会使上述对x=1.5的判断相反？ 得分 四、综合题（共3小题，每小题6分，共18分） 设两类问题，已知七个二维矢量： （1）画出1-NN最近邻法决策面； （2）若按离样本均值距离的大小进行分类，试画出决策面。 （3）画出1-NN最近邻法的程序流程图。 得分 五、证明题（10分） 设p(x) (N((,()，窗函数((x) (N(0,1)，试证明Parzen窗估计 有如下性质：(。 妈妈新开了个淘宝店，欢迎前来捧场 妈妈的淘宝点开了快半年了，主要卖的是毛绒玩具、坐垫、抱枕之类的，但生意一直不是很好，感觉妈妈还是很用心的，花了不少功夫，但是就是没有人气，所以我也来出自己的一份力，帮忙宣传一下。