2007年《模式识别》试题标准答案及评分标准(b卷)new

《2007年《模式识别》试题标准答案及评分标准(b卷)new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《模式识别》试题答案及评分标准（B卷）姓名：学号：成绩：一、填空与选择填空（本题答案写在此试卷上，30分）1、模式识别系统的基本构成单元包括：模式采集、特征提取与选择和模式分类。2、统计模式识别中描述模式的方法一般使用特真矢量；句法模式识别中模式描述方法一般有串、树、网。3、聚类分析算法属于（1）；判别域代数界面方程法属于（3）。（1）无监督分类(2)有监督分类（3）统计模式识别方法（4）句法模式识别方法4、若描述模式的特征量为0-1二值特征量，则一般采用（4）进行相似性度量。（1）距离测度（2）模糊测度（3）相

2、似测度（4）匹配测度5、下列函数可以作为聚类分析中的准则函数的有（1）（3）（4）。（1）（2）(3)(4)6、Fisher线性判别函数的求解过程是将N维特征矢量投影在（2）中进行。（1）二维空间（2）一维空间（3）N-1维空间7、下列判别域界面方程法中只适用于线性可分情况的算法有（1）；线性可分、不可分都适用的有（3）。（1）感知器算法（2）H-K算法（3）积累位势函数法8、下列四元组中满足文法定义的有（1）（2）（4）。（1）({A,B},{0,1},{A®01,A®0A1,A®1A0,B®BA,B®0},A

3、)（2）({A},{0,1},{A®0,A®0A},A)（3）({S},{a,b},{S®00S,S®11S,S®00,S®11},S)（4）({A},{0,1},{A®01,A®0A1,A®1A0},A)二、(15分)简答及证明题（1）影响聚类结果的主要因素有那些？（2）证明马氏距离是平移不变的、非奇异线性变换不变的。（1）(5分)答：分类准则，模式相似性测度，特征量的选择，量纲。第7页共7页（2）(10分)证明：(2分)(2分)(1分)设，有非奇异线性变换：(1分)(4分)三、(8分)说明线性判别函数的正负和

4、数值大小在分类中的意义并证明之。答：（1）（4分）的绝对值正比于到超平面的距离平面的方程可以写成式中。于是是平面的单位法矢量，上式可写成第7页共7页设是平面中的任一点，是特征空间中任一点，点到平面的距离为差矢量在上的投影的绝对值，即(1-1)上式中利用了在平面中，故满足方程式(1-1)的分子为判别函数绝对值，上式表明，的值正比于到超平面的距离，一个特征矢量代入判别函数后所得值的绝对值越大表明该特征点距判别界面越远。（2）（4分）的正（负）反映在超平面的正（负）侧两矢量和的数积为（2分）显然，当和夹角小于时，即在指

5、向的那个半空间中，>0；反之，当和夹角大于时，即在背向的那个半空间中，<0。由于，故和同号。所以，当在指向的半空间中时，；当在背向的半空间中，。判别函数值的正负表示出特征点位于哪个半空间中，或者换句话说，表示特征点位于界面的哪一侧。四、（10分）已知样本集：w1：{(0,0,0)T,(1,0,0)T,(1,0,1)T,(1,1,0)T,}w2：{(0,0,1)T,(0,1,1)T,(0,1,0)T,(1,1,1)T,}试利用感知器算法设计一个能对该样本集正确分类的人工神经网络。第7页共7页解：（画出结构图2分，计

6、算流程4分，结果正确2分）W=[3,-2,-3,1]’算法：%---Step1.InputPatternVectorsXX_input=[000;100;101;110;...001;011;010;111];%SpanandNormalizeVectors[m,n]=size(X_input);X=[X_input,ones(m,1)];[m,n]=size(X);fori=5:mX(i,1:n)=-X(i,1:n);end%---Step2.InputInitialWeightVectorsW0W=[-1-2

7、-20];（知道初值可以任意设定，1分）%---Step3.Theweightvectoriscorrectedaccordiongtotheprecedingrulek=0;j=0;while((j

8、ultif(k>=1000)fprintf('Notlinearlyseparable!k=%i',k);elsefprintf('WeightVectorW=');disp(W);end五、(12分，每问4分)在目标识别中，假定有农田和装甲车两种类型，类型w1和类型w2分别代表农田和装甲车，它们的先验概率分别为0.8和0.2，损失函数如表1所示。现在做了三次试验，获得三