模式识别试题标准答案及评分标准(B卷)资料.docxVIP

精品文档 精品文档 精品文档 精品文档 国防科技大学 2008-2009 学年秋季学期 《模式识别》考试试卷（ B）卷标准答案及评分标准 考试形式： 闭卷 考试时间： 120 分钟 满分： 100 分。 题得 号 一 分 二 三 四 五 总 分 评阅人注意： 1、所有答题都须写在此试卷纸密封线右边，写在其它纸上一律无效。 评阅人 2 、密封线左边请勿答题，密封线外不得有姓名及相关标记。 得分一、选择填空题（共 8 小题，每空 2 分，共 30 分） 得分 1、如果以特征向量的相关系数作为模式相似性测度，则影响聚类算法结果的主要因素有（ ② ③ ） 。 ①已知类别样本质量；②分类准则；③特征选取；④量纲。 2、欧式距离具有（ ①② ）；马式距离具有（ ①②③④ ）。 ①平移不变性；②旋转不变性；③尺度缩放不变性；④不受量纲影响的特性。 3、线性判别函数的正负和数值大小的几何意义是（ 正（负）表示样本点位于判别界面法向量指向的正（负）半空间中；绝对值正比于样本点到判别界面的距离。 ）。 4、感知器算法（ ① ） 。 ①只适用于线性可分的情况； ②线性可分、不可分都适用。 5、积累位势函数法较之于 H-K 算法的优点是（用于非线性可分情况（也可用于线性可分情况） ）； K (x) ? ? ? K (x, x ) j j 位势函数 K(x,x )与积累位势函数 K(x) 的关系为（ xj?X ， k ? 0,if (x ?? )and (K (x) ? 0) ?? 0,if (x j ??1 )and (Kj?1 (x) ? 0) ? ? ? ? j 2 j?1 jj ??1,if (x j ???1,if (x ? j ?? )and (K 1?? )and (K 1 2  j?1 j?1 (x) ? 0) (x) ? 0) ）。 6、在统计模式分类问题中，聂曼 -皮尔逊判决准则主要用于（ 某一种判决错误较另一种判决错误更为重要的 ）情况；最小最大损失判决准则主要用于（ 先验概率未知的 ）情况。 7、“特征个数越多越有利于分类”这种说法正确吗？（ 错 ）。特征选择的主要目的是（ 从 n 个 特征中选出最有利于分类的的 m 个特征（ mn），以降低特征维数 ）。一般在（ 可分性判据对特征个数具有单调性 ）和（ C mn ）的条件下，可以使用分支定界法以减少计算量。 n 得分8、 散度 Jij 越大，说明?i 类模式与?j 类模式的分布（ 差别越大 ）；当?i 类模式与?j 类模式的分布相同时， Jij=（0）。 得分 二、分析题（共 3 问，每问 8 分，共 24 分） 已知样本： x ? (?1,2), x 12 1 ? (?2,1), x 3 ? (?1,0), x 4 ? (0,0), x 5 ? (2,1), x 6 ? (1,?1) 用使用最小距离的层次聚类算法聚类，并画出解树； 改用最大距离重做（ 1）。 根据（ 1）（2），分析较合理的聚类结果应是什么？解： 计算样本间最小距离，逐层聚类如下 (等距时，同时聚类亦可 )： 1 2 3,4 5 6 1 2 3，4 5 6 1,2 3,4 5 6 1,2 3,4 5 6 1,2 3,4 5,6 1,2 3,4 5,6 1,2 3,4,5,6 1,2,3,4 5,6 12345 1 2 3 4 5 6 5 6 1 2 3 4 11 1 1 2 2 3 4 1,2 3,4 3,4 1,2,3,4 5 5 6 6 5,6 5,6 （3）①当类数为 3 时，（1）（2）结果均为： {x1,x2} ，{x3,x4} 和{x5,x6} ，所以认为这是 3 类时较合理的聚类结果。 ②当类数为 2 时，（1）有两种结果，（2）只有一种结果： {x1,x2 ，x3,x4} ，{ x5,x6} 且是（1） （2）共同的结果，故认为它是 2 类时的合理结果。通过计算各种可分性判据，均可得出同样的结 论。 ③因为 J (3) J (2) ，所以， {x1,x2} ，{x3,x4} 和{x5,x6} 是合理的聚类结果。 wB wB J (3) ? ?3 [ N j ?N j  (m ? m)( m  ? m)] wB j?1 N i i i?1 J (2) ? ?2 [ N j ?N j (m ? m)( m ? m)] wB j?1 N i i i?1 得分三、计算题（共 3 小题，每小题 6 分，共 18 分） 得分 在目标识别中，假定类型?1 为敌方目标，类型?2 为诱饵（假目标），已知先验概率 P(?1)=0.2 和 P(?2)=0.8 ，类概率密度函数如下： ? x 0 ? x 1 p(x??1)=? 2 ? x