模式识别试题及的总结.docVIP

模式辨别试题及的总结 模式辨别试题及的总结 PAGE/NUMPAGES 模式辨别试题及的总结 《模式鉴识》试卷（A） 一、填空与选择填空（本题答案写在此试卷上，30分） 1、模式鉴识系统的基本组成单元包括：模式采集、特点提取与选择 和模式分类。 2、统计模式鉴识中描述模式的方法一般使用特真矢量；句法模式鉴识中模式 描述方法一般有串、树、网。 3、聚类解析算法属于（1）；鉴识域代数界面方程法属于（3）。 （1）无督查分类(2)有督查分类（3）统计模式鉴识方法（4）句法模式识 别方法 4、若描述模式的特点量为0-1二值特点量，则一般采用（4）进行相似性度 量。 （1）距离测度（2）模糊测度（3）相似测度（4）般配测度 5、以下函数能够作为聚类解析中的准则函数的有（1）（3）（4）。 页脚内容1 《模式鉴识》试卷（A） （1）（2） (3) 页脚内容2 《模式鉴识》试卷（A） (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,A0A1,A1A0,BBA,B0},A) （2）({A},{0,1},{A0,A0A},A) （3）({S},{a,b},{S00S,S11S,S00,S11},S) （4）({A},{0,1},{A01,A0A1,A1A0},A) 9、影响层次聚类算法结果的主要因素有（计算模式距离的测度、（聚类准则、类间距离门限、预定的种类数量））。 10、欧式距离拥有（1、2）；马式距离拥有（1、2、3、4）。 页脚内容3 《模式鉴识》试卷（A） （1）平移不变性（2）旋转不变性（3）尺度缩放不变性（4）不受量纲影响的 特点 11、线性鉴识函数的正负和数值大小的几何意义是（正（负）表示样本点位于 鉴识界面法向量指向的正（负）半空间中；绝对值正比于样本点到鉴识界面的距离。）。 12、感知器算法1。 （1）只适用于线性可分的情况；（2）线性可分、不可以分都适用。 13、积累势函数法较之于H-K算法的优点是（该方法可用于非线性可分情况（也可用于线性可分情况））；位势函数K(x,xk)与积累位势函数K(x)的关系为 K(x) ~ kK(x,xk) （ xkX ）。 14、在统计模式分类问题中，聂曼-皮尔逊判决准则主要用于（某一种判决错误较另一种判决错误更为重要）情况；最小最大判决准则主要用于（先验概率未 知的）情况。 15、“特点个数越多越有利于分类”这种说法正确吗？（错误）。特点选择的 主要目的是（从n个特点中选出最有利于分类的的m个特点（mn），以降低特点 维数）。一般在（可分性判据对特点个数拥有单调性）和（Cnmn）的条件下， 能够使用分支定界法以减少计算量。 页脚内容4 《模式鉴识》试卷（A） 16、散度Jij越大，说明i类模式与j类模式的分布（差别越大）；当i类 模式与j类模式的分布相同时，Jij=（0）。 17、已知有限状态自动机Af=(，Q，，q0，F)，={0，1}；Q={q0，q1}；： (q0，0)=q1，(q0，1)=q1，(q1，0)=q0，(q1，1)=q0；q0=q0；F={q0}。现有输 入字符串：(a)00011101011，(b)1100110011，，(d)0010011，试问，用Af 对上述字符串进行分类的结果为（ω1:{a,d};ω2:{b,c}）。 18、影响聚类算法结果的主要因素有（②③④）。 ①已知类其他样实质量；②分类准则；③特点采用；④模式相似性测度。 19、模式鉴识中，马式距离较之于欧式距离的优点是（③④）。 ①平移不变性；②旋转不变性；③尺度不变性；④考虑了模式的分布。 20、基于二次准则函数的H-K算法较之于感知器算法的优点是（①③）。 ①能够鉴识问题可否线性可分；②其解完好适用于非线性可分的情况； ③其解的适应性更好；④计算量小。 21、影响基本C均值算法的主要因素有（④①②）。 ①样本输入序次；②模式相似性测度；③聚类准则；④初始类心的采用。 22、位势函数法的积累势函数K(x)的作用相当于Bayes判决中的（②④）。 页脚内容5 《模式鉴识》试卷（A） ①先验概率；②后验概率；③类概率密度；④类概率密度与先验概率的乘积。 23、在统计模式分类问题中，当先验概率未知时，能够使用（②④）。 ①最小损失准则；②最小最大损失准则；③最小误判概率准则；④N-P判决。 24、在（①③）情况下，用分支定界法做特点选择计算量相对较少。 ①Cndn,（n为原特