模式识别思考题答案概论.pdf

一、名词解释 模式：对客体（研究对象）特征的描述（定量的或结构的描述），是取自客观世界的某 一样本的测量值的集合（或综合）。 模式识别：确定一个样本的类别属性（模式类）的过程，即把某一样本归属于多个类型 中的某个类型。 T 特征提取：对特征矢量X x ,x , ,x 施行变换：y h X ，i 1,2, ,M ，  1 2 N  i i   T M N ，产生出降维的特征矢量Y y , y , , y  。 1 2 M 基元：句法识别技术将对象分解为若干个基本单元，这些基本单元称为基元。 相似性度量：为了划分模式的类别，来描述各模式之间特征的相似程度。 有监督的训练：在样本标签已知的情况下，可以统计出各类训练样本不同的描述量，如 其概率分布，或在特征空间分布的区域等，利用这些参数进行分类器设计。 二、回答问题 1.简述有监督学习方法无教师的学习的异同。 答：（1）有监督学习方法必须要有训练集与测试样本。而非监督学习没有训练集 。 （2）有监督学习方法的目的就是识别事物，识别的结果表现在给待识别数据加上了标号。 因此训练样本集必须由带标号的样本组成。而非监督学习方法只有要分析的数据集本身，预 先没有什么标号。 （3）非监督学习方法在寻找数据集中的规律性，这种规律性并不一定要达到划分数据集的 目的，也就是说不一定要“分类” 2.简述近邻法的优缺点。比较最近邻与K 近邻的异同。 答：优点：（1）实现简单；（2）分类结果较好，在训练样本N 时最优。 缺点：（1）需要将全部样本存入计算机中，每次决策都要计算测试样本x 与全部样本间的 距离，并进行比较。 （2）没有考虑到决策的风险。 c (i) x 最近邻：对于一个待识别模式x, 分别计算它与N N 个已知类别的样本 的距离, i j i 1 将它判为距离最近的那个样本所属的类。 c (i) x K近邻：对于一个待识别模式x, 分别计算它与N N 个已知类别的样本 的距离, i j i 1 取k 个最近邻样本,这k 个样本中哪一类最多, 就判属哪一类 3.简述裁辑近邻法的思想和方法。 答：思想：对于两类问题，设将已知类别的样本集X (N ) 分成参照集X (NR) 和测试集 X (NT ) 两部分，这两部分没有公