《模式识别及其应用》试卷(A)标准答案.pdfVIP

2006~2007 学年第二学期期末考试《模式识别及其应用》试卷（ A ）标准答案 一、结合自己的理解对如下基本概念作出解释（ 每 小 题 4 分 , 共 20 分 ) （1）模式识别和模式 （2 ）样本的规范化 （3）最近邻法 （4 ）非监督参数估计 （5）特征的选择与特征提取 答 ： （1 ） 模 式 识 别 就 是 要 用 机 器 去 完 成 人 类 智 能 中 通 过 视 觉 听 觉 触 觉 等 感 官 去 识 别 外 界 环 境 的 自 然 信 息 的 这 些 工 作 。 存 在 于 时 间 和 空 间 中 可 观 察 的 事 物 , 如 果 我 们 可 以 区 别 它 们 是 否 相 同 或 是 相 似 , 都 可 以 称 为 模 式 , 但 模 式 所 指 的 不 是 事 物 本 身 , 而 是 我 们 从 事 物 获 得 的 信 息 , 因 此 , 模 式 往 往 表 现 为 具 有 时 间 和 空 间 分 布 的 信 息 。 （2 ） 如 果 样 本 集 y 1 ， y2 ， ,, ， y N 时线性可分的，则必存 在 某 个 或 某 些 权 向 量 a ， 使 得 对 于 任 何 yi 1 都 有 aT y i 0 ， 而 对 于 任 何 y j 2 ， 都 T T 有 a y j 0 ， 如 果 在 来 自 2 的样本 y j 前面加上一个负号，即令 y j y j ，有则 a y j 0 ，我们称这一过程为样本的规范化。 （3 ） 最 近 邻 法 就 是 对 待 识 别 的 模 式 向 量 x ， 只 要 比 较 x 与 所 有 已 知 类 别 的 样 本 之 间 的 欧 式 距 离 ， 并 决 策 x 与 离 它 最 近 的 样 本 同 类 。 （4 ） 非 监 督 参 数 估 计 已 知 总 体 概 率 密 度 函 数 的 形 式 但 未 知 样 本 所 属 类 别 ， 要 求 推 断 出 概 率 密 度 函 数 的 某 些 参 数 。 （5 ） 特征提取 在原始特征的维数很高的情况下，基于某种类别可分离性判据通过变换的方法用低维空间来表示样本，这个过程叫特征提取。 特征选择 基于 某种类别可分离性判据，从一组特征中挑选出一些最有效的特征以达到降低特征空间维数的目的，称为特征选择。 二 、 问答题 （每 小 题 5 分 , 共 35 分 ） （1）指出在 Fisher 线性判别中， W 的比例因子对 Fisher 判别结果无影响的原因。 （2 ）对于同一个决策规则判别函数可定义成不同形式，从而有不同的决策面方程，指出决策区域是不变的。 （3）类别可分离性判据应满足的基本条件是什么？ （4 ）应用线性判别函数方法和 Bayes 决策方法进行模式分类各自的前提是什么？ （5）试说明 Mahalanobis 距离平方的定义，到某点的 Mahalanobis 距离平方为常数的轨迹的几何意义，它与欧氏距离的区别与联系。 （6）如果只知道各类的先验概率，最小错误率 Bayes 决策规则应如何表示？ （7 ） 结 合 你 所 学 的 谈 谈