最新模式识别练习题 .pdfVIP

精品文档

2013模式识别练习题

一.填空题

1、模式识别系统的基本构成单元包括：模式采集、特征的选择和提取和模式分类。

2、统计模式识别中描述模式的方法一般使用特征矢量；句法模式识别中模式描述方法一般有串、树、

网。

计算模式距离的测度

3、影响层次聚类算法结果的主要因素有、聚类准则、类间距离阈值、预定的类别数目。

位于判别界面法向量指向的

4、线性判别函数的正负和数值大小的几何意义是正负表示样本点正负半空间中，

绝对值正比于样本点与判别界面的距离。

5、感知器算法1，H-K算法2。

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

6、在统计模式分类问题中，聂曼-皮尔逊判决准则主要用于某一种判别错误较另一种判别错误更为重要的情

况；最小最大判别准则主要用于先验概率未知的情况。

7、“特征个数越多越有利于分类”这种说法正确吗？错误。

特征选择的主要目的是从n个特征中选取最有利于分类的m个特征（mn）,以降低特征维数。一般在可

分性判据对特征个数具有单调性和（Cmn）的条件下，可以使用分支定界法以减少计算量。

n

8、散度J越大，说明类模式与类模式的分布差别越大；

ijij

当类模式与类模式的分布相同时，J=0。

ijij

二、选择题

1、影响聚类算法结果的主要因素有（B、C、D）。

A.已知类别的样本质量；B.分类准则；C.特征选取；D.模式相似性测度

2、模式识别中，马式距离较之于欧式距离的优点是（C、D）。

A.平移不变性；B.旋转不变性；C尺度不变性；D.考虑了模式的分布

3、影响基本K-均值算法的主要因素有(ABD）。

A.样本输入顺序；B.模式相似性测度；C.聚类准则；D.初始类中心的选取

4、位势函数法的积累势函数K(x)的作用相当于Bayes判决中的（BD）。

精品文档

精品文档

A.先验概率；B.后验概率；C.类概率密度；D.类概率密度与先验概率的乘积

5、在统计模式分类问题中，当先验概率未知时，可以使用（BD）。

A.最小损失准则；B.最小最大损失准则；C.最小误判概率准则；D.N-P判决

6、散度J是根据（C）构造的可分性判据。

D

A.先验概率；B.后验概率；C.类概率密度；D.信息熵；E.几何距离

7、似然函数的概型已知且为单峰，则可用（ABCDE）估计该似然函数。

A.矩估计；B.最大似然估计；C.Bayes估计；D.Bayes学习；E.Parzen窗法

8、KN近邻元法较之Parzen窗法的优点是（B）。

A.所需样本数较少；B.稳定性较好；C.分辨率较高；D.连续性较好

9、从分类的角度讲，用DKLT做特征提取主要利用了DKLT的性质：（AC）。

A.变换产生的新分量正交或不相关；B.以部分新的分量表示原矢量均方误差最小；C.使变换后的矢量能量

更集中

10、如果以特征向量的相关系数作为模式相似性测度，则影响聚类算法结果的主要因素有（BC）。

A.已知类别样本质量；B.分类准则；C.特征选取；D.量纲

11、欧式距离具有（AB）；马式距离具有（ABCD）。

A.平移不变性；B.旋转不变性；C.尺度缩放不变性；D.不受量纲影响的特性

12、聚类分析算法属于（A）；判别域代数界面方程法属于（C）。