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 ）
已知类别的样本质量；B
分类准则；C
特征选取；D
模式相似性测度 2、模式识别中，马式距离较之于欧式距离的优点是（C、D）
平移不变性；B
旋转不变性；C 尺度不变性；D
考虑了模式的分布 3、影响基本 K-均值算法的主要因素有(ABD）
样本输入顺序；B
模式相似性测度；C
聚类准则；D
初始类中心的选取 4、位势函数法的积累势函数 K(x)的作用相当于 Bayes 判决中的（B D）
先 验 概 率
