2008模式识别试题标准答案及评分标准(B卷).doc

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