2014模式识别练习试题.doc

word格式精心整理版 范文范例 学习指导 2013模式识别练习题 一. 填空题 1、模式识别系统的基本构成单元包括：模式采集 、特征的选择和提取 和 模式分类 。 2、统计模式识别中描述模式的方法一般使用 特征矢量 ；句法模式识别中模式描述方法一般有 串 、 树 、 网 。 3、影响层次聚类算法结果的主要因素有 计算模式距离的测度、聚类准则、类间距离阈值、预定的类别数目 。 4、线性判别函数的正负和数值大小的几何意义是 正负表示样本点位于判别界面法向量指向的正负半空间中，绝对值正比于样本点与判别界面的距离。 5、感知器算法 1 ，H-K算法 2 。 （1）只适用于线性可分的情况；（2）线性可分、不可分都适用。 6、在统计模式分类问题中，聂曼-皮尔逊判决准则主要用于 某一种判别错误较另一种判别错误更为重要的 情况；最小最大判别准则主要用于 先验概率未知的 情况。 7、“特征个数越多越有利于分类”这种说法正确吗？ 错误 。 特征选择的主要目的是 从n个特征中选取最有利于分类的m个特征（mn）,以降低特征维数 。一般在可分性判据对特征个数具有单调性 和（ Cnmn ）的条件下，可以使用分支定界法以减少计算量。 8、 散度Jij越大，说明wi类模式与wj类模式的分布 差别越大 ； 当wi类模式与wj类模式的分布相同时，Jij= 0 。 二、选择题 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判决中的（B D）。 A. 先验概率；B. 后验概率；C. 类概率密度；D. 类概率密度与先验概率的乘积 5、在统计模式分类问题中，当先验概率未知时，可以使用（BD）。A. 最小损失准则； 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的性质：（A C ）。A.变换产生的新分量正交或不相关；B.以部分新的分量表示原矢量均方误差最小；C.使变换后的矢量能量更集中 10、如果以特征向量的相关系数作为模式相似性测度，则影响聚类算法结果的主要因素有（BC ）。A. 已知类别样本质量； B. 分类准则； C. 特征选取；D. 量纲 11、欧式距离具有（ A B ）；马式距离具有（ A B C D ）。 A. 平移不变性； B. 旋转不变性； C. 尺度缩放不变性； D. 不受量纲影响的特性 12、聚类分析算法属于（A ）；判别域代数界面方程法属于（ C ） 。 A.无监督分类； B.有监督分类； C.统计模式识别方法； D.句法模式识别方法 13、若描述模式的特征量为0-1二值特征量，则一般采用（ D ）进行相似性度量。 A. 距离测度； B. 模糊测度； C. 相似测度； D. 匹配测度 14、 下列函数可以作为聚类分析中的准则函数的有（ACD） 。 A.； B.； C. ； D. 15、Fisher线性判别函数的求解过程是将N维特征矢量投影在（ B ）中进行 。 A.二维空间； B.一维空间； C. N-1维空间 16、用parzen窗法估计类概率密度函数时，窗宽过窄导致波动过大的原因是（BC）。A.窗函数幅度过小；B.窗函数幅度过大；C. 窗口中落入的样本数过少；D.窗口中落入的样本数过多。 17、如下聚类算法中，属于静态聚类算法的是 ( AB )。A. 最大最小距离聚类；B. 层次聚类； C. c-均值聚类。 18、 一般，k-NN最近邻方法在（ B ）的情况下效果较好。A.样本较