模式识别练习题.pdf

填空题 1、模式识别系统的基本构成单元包括： 模式采集 、 特征选择与提取 和 模式分类 。 2 、统计模式识别中描述模式的方法一般使用 特征矢量 ；句法模式识别中模式描述方法一般有 串 、 树 、 网 。 3 、影响层次聚类算法结果的主要因素有 计算模式距离的测度、聚类准则、类间距离门限、预定的类别 数目。 4 、线性判别函数的正负和数值大小的几何意义是 正 （负）表示样本点位于判别界面法向量指向的正 （负） 半空间中；绝对值正比于样本点到判别界面的距离。 5 、感知器算法 1 。 （1）只适用于线性可分的情况；（ 2 ）线性可分、不可分都适用。 6 、在统计模式分类问题中，聂曼 - 皮尔逊判决准则主要用于 某一种判决错误较另一种判决错误更为重 要 情况；最小最大判别准则主要用于 先验概率未知的 情况。 7 、 “特征个数越多越有利于分类 ”这种说法正确吗？ 错误 。 特征选择的主要目的是 从 n 个特征中选出最有利于分类的的 m个特征（ mn），以降低特征维数。 m 一般在 可分性判据对特征个数具有单调性 和（ C n n ）的条件下，可以使用分支定界法以减少 计算量。 8 、 散度 J ij 越大，说明 i 类模式与 j 类模式的分布 差别越大 ； 当 i 类模式与 j 类模式的分布相同时， J ij = 0 。 选择题 1、影响聚类算法结果的主要因素有（ B C D ）。 A. 已知类别的样本质量 B. 分类准则 C. 特征选取 D. 模式相似性测度 2 、模式识别中，马式距离较之于欧式距离的优点是（ C D ）。 A. 平移不变性 B. 旋转不变性 C. 尺度不变性 D. 考虑了模式的分布 3 、影响基本 K- 均值算法的主要因素有（ D A B ）。 A. 样本输入顺序 B. 模式相似性测度 C. 聚类准则 D. 初始类中心的选取 4 、在统计模式分类问题中，当先验概率未知时，可以使用（ B D ）。 A. 最小损失准则 B. 最小最大损失准则 C. 最小误判概率准则 D. N-P 判决 5 、散度 JD 是根据（ C ）构造的可分性判据。 A. 先验概率 B. 后验概率 C. 类概率密度 D. 信息熵 E. 几何距离 6 、如果以特征向量的相关系数作为模式相似性测度，则影响聚类算法结果的主要因素有（ B C ）。 A. 已知类别样本质量 B. 分类准则 C. 特征选取 D. 量纲 7 、欧式距离具有（ A B ）；马式距离具有（ A B C D ）。 A. 平移不变性 B. 旋转不变性 C. 尺度缩放不变性 D. 不受量纲影响的特性 8 、聚类分析算法属于（ A ）；判别域代数界面方程法属于（ C ） 。 A. 无监督分类 B. 有监督分类 C. 统计模式识别方法 D. 句法模式识别方法 9 、下列函数可以作为聚类分析中的准则函数的有（ A C D ） 。 c nj c 2 A. J Tr [ S