模式识别期末试题.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},{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、在统计模式分类问题中,聂曼-皮尔逊判决准则主要用于(某一种判决错误较另一种判决错误更为重要)情况;最小最大判决准则主要用于(先验概率未知得)情况。15、“特征个数越多越有利于分类"这种说法正确吗?(错误)。特征选择得主要目得就是(从n个特征中选出最有利于分类得得m个特征(m〈n),以降低特征维数)。一般在(可分性判据对特征个数具有单调性)m〉>n )得条件下,可以使用分支定界法以减少计算量。16、散度Jij越大,说明wi类模式与wj类模式得分布(差别越大);当wi类模式与wj类模式得分布相同时,Jij=(0).17、已知有限状态自动机Af=(å,Q,d,q0,F),å={0,1};Q={q0,q1};d:d(q0,0)=q1,d(q0,1)=q1,d(q1,0)=q0,d(q1,1)=q0;q0=q0;F={q0}.现有输入字符串:(a),(b)1100110011,(c)1,(d)0010011,试问,用Af对上述字符串进行分类得结果为(ω1:{a,d};ω2:{b,c} )。18、影响聚类算法结果得主要