模式识别试题答案与评分标准(B卷).pdfVIP

《模式识别》试题答案及评分标准（B卷） 姓名： 学号： 成绩： 一、填空与选择填空（本题答案写在此试卷上，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） 。 →01, → 0 → 1 → → 0}, （1）({A, B}, {0,1}, {A A A1, A A0 , B BA , B 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）证明马氏距离是平移不变的、非奇异线性变换不变的。 （1）(5分) 答：分类准则，模式相似性测度，特征量的选择，量纲。 1 6 第 页共 页 （2）(10分) 证明： (2分) (2分) (1分) 设，有非奇异线性变换： (1分) (4分) 三、(8分)说明线性判别函数的正负和数值大小在分类中的意义并证明之。 答： （1）（4分） 的绝对值 正比于 到超平面 的距离 平面 的方程可以写成 式中 。于是 是平面 的单位法矢量，上式可写成 2 6 第 页共 页 设 是平面 中的任一点， 是特征空间 中任一点，点 到平面 的距离为差矢量 在 上的投影的绝对值，即 (1-1) 上式中利用了