模式识别期末试题.pdfVIP

一、填空与选择填空（本题答案写在此试卷上，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）({,},{0,1},{01,01,10,,0},)

ABAAAAABBABA

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

AAAAA

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

SabSSSSSSS

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

AAAAAAA

9、影响层次聚类算法结果的主要因素有（计算模式距离的测度、（聚类准则、类间距离门限、预定的

类别数目））。

10、欧式距离具有（1、2）；马式距离具有（1、2、3、4）。

（1）平移不变性（2）旋转不变性（3）尺度缩放不变性（4）不受量纲影响的特性

11、线性判别函数的正负和数值大小的几何意义是（正（负）表示样本点位于判别界面法向量指向的

正（负）半空间中；绝对值正比于样本点到判别界面的距离。）。

12、感知器算法1。

（1）只适用于线性可分的情况；（2）线性可分、不可分都适用。

13、积累势函数法较之于H-K算法的优点是（该方法可用于非线性可分情况（也可用于线性可分情况））；

K(x)K(x,x)

kk

~