模式识别试题及总结

一、 填空与选择填空（本题答案写在此试卷上，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}， ｛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）9、影响层次聚类算法结果的主要因素有（计算模式距离的测度、（聚类准则、类间距离门限、预定的类别数目））.10、欧式距离具有（ 1 、 2 ）；马式距离具有(1 、 2 、 3 、 4 )。 (1）平移不变性(2）旋转不变性（3)尺度缩放不变性（4）不受量纲影响的特性11、线性判别函数的正负和数值大小的几何意义是（正（负 ) 表示样本点位于判别界面法向量指向的正 ( 负 ) 半空间中；绝对值正比于样本点到判别界面的距离 . )。12、感知器算法 1. （1）只适用于线性可分的情况;(2）线性可分、不可分都适用.13、积累势函数法较之于 H—K 算法的优点是（该方法可用于非线性可分情况（也可用于线性可分情况 ) ）;位势函数 K(x，xk）与积累位势函数 K（x)的关系为（)。 14、在统计模式分类问题中，聂曼—皮尔逊判决准则主要用于( 某一种判决错误较另一种判决错误更 为重要)...