大学模式识别考试习题及答案详解.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) 。(1)({A,B},{0,1},{(2)({A},{0,1},{A01,A0,AA 0A1,0A}, A)A 1A0,B BA,B0},A)(3)({S},{ a,b},{(4)({A},{0,1},{S 00S,A01,AS 11S,0A1,AS 00, S1A0}, A)11}, S)二、(15分)简答及证明题影响聚类结果的主要因素有那些?证明马氏距离是平移不变的、非奇异线性变换不变的。答:(1)分类准则,模式相似性测度,特征量的选择,量纲。(2)证明:(2分)(2分)(1分)设,有非奇异线性变换: (1分)(4分)三、(8分)说明线性判别函数的正负和数值大小在分类中的意义并证明之。答:(1)(4分) 的绝对值 正比于 到超平面 的距离平面 的方程可以写成式中 。于是 是平面 的单位法矢量,上式可写成设 是平面 中的任一点, 是特征空间 中任一点,点 到平面 的距离为差矢量 在上的投影的绝对值,即(1-1)上式中利用了 在平面 中,故满足方程式(1-1)的分子为判别函数绝对值,上式表明, 的值 正比于 到超平面 的距离 ,一个特征矢量代入判别函数后所得值的绝对值越大表明该特征点距判别界面越远。(2)(4分) 的正(负)反映 在超平面 的正(负)侧两矢量 和的数积为(2分)显然,当和 夹角小于 时,即 在指向的那个半空间中, >0;反之,当和 夹角大于时,即在背向的那个半空间中, <0。由于,故和 同号。所以,当 在 指向的半空间中时, ;当 在 背向的半空间中,。判别函数值的正负表示出特征点位于哪个半空间中,或者换句话说,表示特征点位于界面的哪一侧。五、(12分,每问4分)在目标识别中,假定有农田和装甲车两种类型,类型 1和类型2分别代表农田和装甲车,它们的先验概率分别为 ,损失函数如表1所示。现在做了三次试验,获得三个样本的类概率密度如下::,,:,,;假定只考虑前两种判决,试用贝叶斯最小风险准则判决三个样本各属于哪一类;把拒绝判决考虑在内,重新考核三次试验的结果。表15 11 1解:由题