模式识别练习题.doc

《模式识别练习题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2013模式识别练习题一.填空题1、模式识别系统的基本构成单元包括：模式采集、特征选择与提取和模式分类。2、统计模式识别中描述模式的方法一般使用特征矢量；句法模式识别中模式描述方法一般有串、树、网。3、影响层次聚类算法结果的主要因素有计算模式距离的测度、聚类准则、类间距离阈值、预定的类别数目。4、线性判别函数的正负和数值大小的几何意义是正（负）表示样本点位于判别界面法向量指向的正（负）半空间中；绝对值正比于样本点到判别界面的距离。5、感知器算法1，H-K算法（2）。（1）只适用于线性可分的情况；（2）线性可分、不可分都适用。6、

2、在统计模式分类问题中，聂曼-皮尔逊判决准则主要用于某一种判决错误较另一种判决错误更为重要情况；最小最大判别准则主要用于先验概率未知的情况。7、“特征个数越多越有利于分类”这种说法正确吗？错误。特征选择的主要目的是从n个特征中选出最有利于分类的的m个特征（m>n）的条件下，可以使用分支定界法以减少计算量。8、散度Jij越大，说明wi类模式与wj类模式的分布差别越大；当wi类模式与wj类模式的分布相同时，Jij=0。二、选择题1、影响聚类算法结果的主要因素有（B

3、CD）。A.已知类别的样本质量；B.分类准则；C.特征选取；D.模式相似性测度2、模式识别中，马式距离较之于欧式距离的优点是（CD）。A.平移不变性；B.旋转不变性；C尺度不变性；D.考虑了模式的分布3、影响基本K-均值算法的主要因素有（DAB）。A.样本输入顺序；B.模式相似性测度；C.聚类准则；D.初始类中心的选取4、位势函数法的积累势函数K(x)的作用相当于Bayes判决中的（BD）。A.先验概率；B.后验概率；C.类概率密度；D.类概率密度与先验概率的乘积5、在统计模式分类问题中，当先验概率未知时，可以使用（BD）。A.

4、最小损失准则；B.最小最大损失准则；C.最小误判概率准则；D.N-P判决6、散度JD是根据（C）构造的可分性判据。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）。

5、A.变换产生的新分量正交或不相关；B.以部分新的分量表示原矢量均方误差最小；C.使变换后的矢量能量更集中10、如果以特征向量的相关系数作为模式相似性测度，则影响聚类算法结果的主要因素有（BC）。A.已知类别样本质量；B.分类准则；C.特征选取；D.量纲11、欧式距离具有（AB）；马式距离具有（ABCD）。A.平移不变性；B.旋转不变性；C.尺度缩放不变性；D.不受量纲影响的特性12、聚类分析算法属于（A）；判别域代数界面方程法属于（C）。A.无监督分类；B.有监督分类；C.统计模式识别方法；D.句法模式识别方法13、若描述模式的

6、特征量为0-1二值特征量，则一般采用（D）进行相似性度量。A.距离测度；B.模糊测度；C.相似测度；D.匹配测度14、下列函数可以作为聚类分析中的准则函数的有（ACD）。A.；B.；C.；D.15、Fisher线性判别函数的求解过程是将N维特征矢量投影在（B）中进行。A.二维空间；B.一维空间；C.N-1维空间16、用parzen窗法估计类概率密度函数时，窗宽过窄导致波动过大的原因是（B、C）。A.窗函数幅度过小；B.窗函数幅度过大；C.窗口中落入的样本数过少；D.窗口中落入的样本数过多。17、如下聚类算法中，属于静态聚类算法的

7、是(A、B)。A.最大最小距离聚类；B.层次聚类；C.c-均值聚类。18、一般，k-NN最近邻方法在（B）的情况下效果较好。A.样本较多但典型性不好；B.样本较少但典型性好；C.样本呈团状分布；D.样本呈链状分布19、影响c均值聚类算法效果的主要因素之一是初始类心的选取，相比较而言，（C）c个样本作为初始类心较好。A.按输入顺序选前；B.选相距最远的；C.选分布密度最高处的；D.随机挑选。20、类域界面方程法中，能求线性不可分情况下分类问题近似或精确解的方法是（B、C、D）。A.感知器算法；B.伪逆法；C.基于二次准则的H-K算

8、法；D.势函数法。三、简答题1、试说明Mahalanobis距离平方的定义，到某点的Mahalanobis距离平方为常数的轨迹的几何意义，它与欧氏距离的区别与联系。答：Mahalanobis距离的平方定义为：其中x，u为两个数据，是一个正定对称矩阵（一般为协方差