2 0 1 3 模 式 识 别 练 习 题 一 . 填 空 题 1、模式识别系统的基本构成单元包括：模式采 集 、特征的选择和提取 和 模 式 分类 。 2、统计模式识别中描述模式的方法一般使用 特征矢量 ；句法模式识别中模式描述方法一般有 串 、 树 、 网 。 3、影响层次聚类算法结果的主要因素有 计算模式距离的测度、聚类准则、类间距离阈值、预定的类别数目 。 4、线性判别函数的正负和数值大小的几何意义是 正负表示样本点位于判别界面法向量指向的正负半空间中，绝对值正比于样本点与判别界面的距离。 5、感知器算法 1 ，H-K 算法 2 。 （1）只适用于线性可分的情况；（2）线性可分、不可分都适用。 6、在统计模式分类问题中，聂曼-皮尔逊判决准则主要用于 某一 种判别 错误较另一 种判别 错误更为重要的 情况；最小最大判别准则主要用于 先验概率未知的 情况。 7、“特征个数越多越有利于分类”这种说法正确吗？ 错误 。 特征选择的主要目的是 从 n 个特征中选取最有利于分类的 m 个特征（m>n ）的条件下，可以使用分支定界法以减少计算量。 8、 散度 Jij 越大，说明 i 类模式与 j 类模式的分布 差别越大 ； 当 i 类模式与 j 类模式的分布相同时，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....
