2007年《模式识别》考试题目(B卷)

《模式识别》试题（B卷）（2007年秋季学期，学历教育合训，理论考核部分）姓名：学号：成绩：一、填空与选择填空（本题答案写在此试卷上，30分）1、模式识别系统的基本构成单元包括：、和。2、统计模式识别中描述模式的方法一般使用；句法模式识别中模式描述方法一般有、、。3、聚类分析算法属于；判别域代数界面方程法属于。（1）无监督分类(2)有监督分类（3）统计模式识别方法（4）句法模式识别方法4、若描述模式的特征量为0-1二值特征量，则一般采用进行相似性度量。（1）距离测度（2）模糊测度（3）相似测度（4）匹配测度5、下列函数可以作为聚类分析中的准则函数的有。（1）（2）(3)(4)6、Fisher线性判别函数的求解过程是将N维特征矢量投影在中进行。（1）二维空间（2）一维空间（3）N-1维空间7、下列判别域界面方程法中只适用于线性可分情况的算法有；线性可分、不可分都适用的有。（1）感知器算法（2）H-K算法（3）积累位势函数法8、下列四元组中满足文法定义的有。（1）({A,B},{0,1},{A01,A0A1,A1A0,BBA,B0},A)（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）证明马氏距离是平移不变的、非奇异线性变换不变的。（3）画出对样本集1：{(0,0,0)T,(1,0,0)T,(1,0,1)T,(1,1,0)T,}2：{(0,0,1)T,(0,1,1)T,(0,1,0)T,(1,1,1)T,}实现正确分类的神经网络模型。四、(10分)说明线性判别函数的正负和数值大小在分类中的意义并证明之。三、(15分)在目标识别中，假定有农田和装甲车两种类型，类型1和类型2分别代表农田和装甲车，它们的先验概率分别为0.8和0.2，损失函数如表1所示。现在做了三次试验，获得三个样本的类概率密度如下：：0.3，0.1，0.6：0.7，0.8，0.3（1）试用贝叶斯最小误判概率准则判决三个样本各属于哪一个类型；（2）假定只考虑前两种判决，试用贝叶斯最小风险准则判决三个样本各属于哪一类；（3）把拒绝判决考虑在内，重新考核三次试验的结果。表1类型损失判决0.535122五、（30分）上机实验及作业（时间另计）。妈妈新开了个淘宝店，欢迎前来捧场妈妈的淘宝点开了快半年了，主要卖的是毛绒玩具、坐垫、抱枕之类的，但生意一直不是很好，感觉妈妈还是很用心的，花了不少功夫，但是就是没有人气，所以我也来出自己的一份力，帮忙宣传一下。并且妈妈总是去五亭龙挑最好的玩具整理、发货，质量绝对有保证。另外我家就在扬州五亭龙玩具城旁边，货源丰富，质量可靠，价格便宜。欢迎大家来逛逛【扬州五亭龙玩具总动员】99toy.taobao.com