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

《模式识别》试题答案及评分标准（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）。

ABAAAAABBABA

→→→→→

（1）({,},{0,1},{01,01,10,,0},)

AA→A→AA

（2）({},{0,1},{0,0},)

SabS→SS→SS→S→S

（3）({},{,},{00,11,00,11},)

AA→A→AA→AA

（4）({},{0,1},{01,01,10},)

二(15分)简答及证明题

（1）影响聚类结果的主要因素有那些？

（2）证明马氏距离是平移不变的、非奇异线性变换不变的。

（1）(5分)

答：分类准则，模式相似性测度，特征量的选择，量纲。

第页共页16

（2）(10分)

证明：

(2分)

(2分)

(1分)

设，有非奇异线性变换：(1分)

(4分)

三、(8分)说明线性判别函数的正负和数值大小在分类中的意义并证明之。

答：

（1）（4分）的绝对值正比于到超平面的距离

平面的方程可以写成

式中。于是是平面的单位法矢量，上式可写成

第页共页26