模式识别练习题.pdfVIP

. 填空题 1、模式识别系统的基本构成单元包括：模式采集、特征选择与提取和模式分类. 2 、统计模式识别中描述模式的方法一般使用特征矢量；句法模式识别中模式描述方法一般有串、树、 网. 3、影响层次聚类算法结果的主要因素有计算模式距离的测度、聚类准则、类间距离门限、预定的类别 数目. 4 、线性判别函数的正负和数值大小的几何意义是正〔负〕表示样本点位于判别界面法向量指向的正〔负〕 半空间中；绝对值正比于样本点到判别界面的距离. 5 、感知器算法 1. 〔1〕只适用于线性可分的情况；〔2 〕线性可分、不可分都适用. 6 、在统计模式分类问题中,聂曼-皮尔逊判决准则主要用于某一种判决错误较另一种判决错误更为重要情 况；最小最大判别准则主要用于先验概率未知的情况. 7 、特征个数越多越有利于分类〞这种说法正确吗？错误. 特征选择的主要目的是从 n 个特征中选出最有利于分类的的 m 个特征〔mn 〕, 以降低特征维数.一 般在可分性判据对特征个数具有单调性和〔 C mn 〕的条件下,可以使用分支定界法以减少计算 n 量. 8、散度 J 越大,说明 类模式与 类模式的分布差别越大； ij i j 当 类模式与 类模式的分布相同时,J =0. i j ij 选择题 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 、散度 J 是根据 〔C 〕构造的可分性判据. D A.先验概率 B.后验概率 C.类概率密度 D.信息熵 E.几何距离 6 、如果以特征向量的相关系数作为模式相似性测度,则影响聚类算法结果的主要因素有〔 B C 〕. 1 / 10 . 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 〕. n c j 2 c 1 1  ( j )   A. J Tr [S S ] B. J  S S C. J  x m D. J  (m m ) (m m ) W B W B i j j j j 1 i 1 j 1 10、Fisher 线性