第 1 页 （共 6 页） 国防科技大学2008-2009学年秋季学期 《模式识别》考试试卷（B）卷标准答案及评分标准 考试形式： 闭卷 考试时间： 120 分钟 满分： 100 分。 题 号 一 二 三 四 五 总 分 得 分 评阅人 注意：1、所有答题都须写在此试卷纸密封线右边，写在其它纸上一律无效。 2、密封线左边请勿答题，密封线外不得有姓名及相关标记。 得分 一、选择填空题（共8小题，每空2分，共30分） 1、如果以特征向量的相关系数作为模式相似性测度，则影响聚类算法结果的主要因素有（ ②③ ）。 ①已知类别样本质量；②分类准则；③特征选取；④量纲。 2、欧式距离具有（ ①② ）；马式距离具有（ ①②③④ ）。 ①平移不变性；②旋转不变性；③尺度缩放不变性；④不受量纲影响的特性。 3、线性判别函数的正负和数值大小的几何意义是（正（负）表示样本点位于判别界面法向量指向的正（负）半空间中；绝对值正比于样本点到判别界面的距离。）。 第 2 页 （共 6 页） 4、感知器算法（ ① ）。 ①只适用于线性可分的情况； ②线性可分、不可分都适用。 5、积累位势函数法较之于H-K算法的优点是（用于非线性可分情况（也可用于线性可分情况） ）；位势函数K(x,xk)与积累位势函数K(x)的关系为（jj( )( ,)jxXKxK x x ，112111210,()(( )0)0,()(( )0)1,()(( )0)1,()(( )0)jjjjjjjjjif xand Kxif xand Kxif xand Kxif xand Kx ）。 6、在统计模式分类问题中，聂曼-皮尔逊判决准则主要用于（某一种判决错误较另一种判决错误更为重要的）情况；最小最大损失判决准则主要用于（先验概率未知的）情况。 7、“特征个数越多越有利于分类”这种说法正确吗？（ 错 ）。特征选择的主要目的是（从 n个特征中选出最有利于分类的的m个特征（m>n）的条件下，可以使用分支定界法以减少计算量。 8、 散度 Jij越大，说明 i类模式与j类模式的分布（差别越大）；当 i类模式与j类模式的分布相同时，Jij=（0）。 得分 二、分析题（共3问，每问8分，共24分） 已知样本：123456( 1,2)',( 2,1)',( 1,0)',(0,0)',(2,1)',(1, 1)'xxxxxx （1）用使用最小距离的层次聚类算...
VIP
