1、第 1 页 共 7 页模式识别试题答案及评分标准（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, A01, A 0A1 , A 1A0 , B BA , B 0, A)（2）( A, 0
3、, 1, A0, A 0A, A)（3）( S, a, b, S 00S, S 11S, S 00, S 11, S)（4）( A, 0, 1, A01, A 0A1, A 1A0, A)二、(15 分)简答及证明题（1）影响聚类结果的主要因素有那些？（2）证明马氏距离是平移不变的、非奇异线性变换不变的。（1）(5 分)答：分类准则，模式相似性测度，特征量的选择，量纲。第 2 页 共 7 页（2）(10 分)证明：(2分) (2分)(1分)设，有非奇异线性变换： (1分)(4分)三、(8 分)说明线性判别函数的正负和数值大小在分类中的意义并证明之。答：（1） （4 分） 的绝对值 正比于 到超
4、平面 的距离 平面 的方程可以写成式中 。于是 是平面 的单位法矢量，上式可写成 第 3 页 共 7 页设 是平面 中的任一点， 是特征空间 中任一点，点 到平面 的距离为差矢量 在上的投影的绝对值，即 (1-1) 上式中利用了 在平面 中，故满足方程 式(1-1)的分子为判别函数绝对值，上式表明， 的值 正比于 到超平面 的距离 ，一个特征矢量代入判别函数后所得值的绝对值越大表明该特征点距判别界面越远。 （2） （4 分） 的正（负）反映 在超平面 的正（负）侧 两矢量 和 的数积为 （2 分） 显然，当 和 夹角小于 时，即 在 指向的那个半空间中， 0；反之，当和 夹角大于 时，即 在
5、背向的那个半空间中， = 1000)fprintf(Not linearly separable! k=%i,k);elsefprintf(Weight Vector W = );disp(W);end五、(12 分，每问 4分) 在目标识别中，假定有农田和装甲车两种类型，类型 1和类型 2分别代表农田和装甲车，它们的先验概率分别为 0.8和 0.2，损失函数如表 1所示。现在做了三次试验，获得三个样本的类概率密度如下：0.3，0.1，0.6 ：0.7，0.8，0.3 （1） 试用贝叶斯最小误判概率准则判决三个样本各属于哪一个类型；（2） 假定只考虑前两种判决，试用贝叶斯最小风险准则判决三个样
6、本各属于哪一类；（3） 把拒绝判决考虑在内，重新考核三次试验的结果。表 1类型损失判决111 45 11 1解：由题可知： ， ， ，第 6 页 共 7 页（1） （4 分）根据贝叶斯最小误判概率准则知：，则可以任判；，则判为 ；，则判为 ；（2） （4 分）由题可知：则 ，判为 ；，判为 ；，判为 ；（3） （4 分）对于两类问题，对于样本 ，假设 已知，有则对于第一个样本，则拒判；，则拒判；，拒判。 六、 （30 分）上机实验及作业（时间另计） 。（评分标准：四个上机实验各 5分（不能处理任意维数样本扣 1分） ，平时作业 10分。 ）第 7 页 共 7 页妈妈新开了个淘宝店，欢迎前来捧场 妈妈的淘宝点开了快半年了，主要卖的是毛绒玩具、坐垫、抱枕之类的，但生意一直不是很好，感觉妈妈还是很用心的，花了不少功夫，但是就是没有人气，所以我也来出自己的一份力，帮忙宣传一下。并且妈妈总是去五亭龙挑最好的玩具整理、发货，质量绝对有保证。另外我家就在扬州五亭龙玩具城旁边，货源丰富，质量可靠，价格便宜。欢迎大家来逛逛【扬州五亭龙玩具总动员】
