大学模式识别考试题及答案详解.doc

一、填空与选择填空(本题答案写在此试卷上,30分)1、模式识别系统的基本构成单元包括:模式采集、特征提取与选择和模式分类。2、统计模式识别中描述模式的方法一般使用特真矢量;句法模式识别中模式描述方法一般有串、树、网。3、聚类分析算法属于(1);判别域代数界面方程法属于(3)。(1)无监督分类(2)有监督分类(3)统计模式识别方法(4)句法模式识别方法4、若描述模式的特征量为0-1二值特征量,则一般采用(4)进行相似性度量。(1)距离测度(2)模糊测度(3)相似测度(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)。ABAAAAABBABA)?,0,0},({,?},{0,1},{?01,?01,?1(1)AAAAA)?0?0,},(2)({},{0,1},{SabSSSSSSS)?00?,00,?11)(3({,},{,11},},{?AAAAAAA)0},?)4({1},{0,1},{?01,?01,(二、(15分)简答及证明题(1)影响聚类结果的主要因素有那些?(2)证明马氏距离是平移不变的、非奇异线性变换不变的。答:(1)分类准则,模式相似性测度,特征量的选择,量纲。)证明:2(.(2分)分)(2(1)分(1)分设,有非奇异线性变换:(4分)三、(8分)说明线性判别函数的正负和数值大小在分类中的意义并证明之。答:(1)(4分)的绝对值正比于到超平面的距离成写以可程方的面平.。于中式是是平面的单位法矢量,,,,即(1-1)上式利用了在平面中中,故满足方程式(1-1)的分子为判别函数绝对值,上式表明,的值正比于的离距面平超到.,一个特征矢量代入判别函数后所得值的绝对值越大表明该特征点距判别界面越远。.2)(4分)的正(负)反映(在超平面的正(负)(分),当和夹角小于时,,>0;反之,当夹角和大于时,即在背向。由于<0的那个半空间中,,故和同号。所以,,;当在背向的半空间中,。判别函数值的正负表示出特征点位于哪个半空间中,或者换句话说,表示特征点位于界面的哪一侧。.??分别代表农田和类型)在目标识别中,假定有农田和装甲车两种类型,类型五、(12分,每问4分21和装甲车,,损失函数如表1所示。现在做了三次试验,获得三个样本的类概率密度如下::,,:,,(1)试用贝叶斯最小误判概率准则判决三个样本各属于哪一个类型;(2)假定只考虑前两种判决,试用贝叶斯最小风险准则判决三个样本各属于哪一类;(3)把拒绝判决考虑在内,重新考核三次试验的结果。1表5111解:由题可知:,,,,根据贝叶斯最小误判概率准则知:分)4()1(.,则可以任判;,则判为;,则;判为由题可知: