第 1 页 共 53 页一、 填空与选择填空（本题答案写在此试卷上，30 分）1、模式识别系统的基本构成单元包括：模式采集、特征提取与选择和模式分类。2、统计模式识别中描述模式的方法一般使用特真矢量；句法模式识别中模式描述方法一般有串、树、网。3、聚类分析算法属于（1） ；判别域代数界面方程法属于（3）。（ 1）无监督分类 (2)有监督分类（3）统计模式识别方法（4）句法模式识别方法4、若描述模式的特征量为0-1 二值特征量，则一般采用（4）进行相似性度量。（1）距离测度（2）模糊测度（3）相似测度（ 4）匹配测度5、 下列函数可以作为聚类分析中的准则函数的有（1）（ 3）（ 4）。第 2 页 共 53 页（1）（2）(3) 第 3 页 共 53 页 (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}, {A01, A 0 A1 , A 1 A0 , BBA , B 0}, A) （2）({ A}, {0, 1}, {A0, A 0 A}, A) （3）({ S}, {a, b}, {S 00 S, S 11 S, S 00, S 11}, S) （4）({ A}, {0, 1}, {A01, A 0 A1, A 1 A0}, 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) 的关系为（XxxxKxK~kkk),()(）。14、在统计模式分类问题中，聂曼- 皮尔逊判决准则主要用于（某一种判决错误较另一种判决错误更第 4 页 共 53 页为重要 ）情况；最小最大判决准则主要用于（先验概率未知的）情况。15、“...
