第1章模式识别概论.ppt

模式识别概论 常发亮 教授 Made in CVPRLab of Shandong University 本课内容： 统计模式识别、句法模式识别。涉及到小波分析、分形几何、神经网络、支撑向量机、模糊数学等知识。 主要参考书： 1．《模式识别》作 者： 边肇祺出版社：清华大学出版社 出版日期：2000年1月第2版 2．《模式识别导论》作 者：李金宗 出版社：高等教育出版社 出版日期：1994年7月第1版?? 3．《模式识别导论》作 者： 沈清、汤霖出版社：国防科技大学出版社 出版日期：1991年5月第1版 Made in CVPRLab of Shandong University 第一章 绪论 1.1 模式识别的基本概念 1.1.1模式和模式识别 例：医生给一个病人看病（模式识别的完整过程）。 （1）测量病人的体温和血压，化验血沉，询问临床表现； （2）通过综合分析，抓住主要病症 ； （3）医生运用自己的知识，根据主要病症，作出正确的诊断 ； Made in CVPRLab of Shandong University 样本：医院里的众多患者，每个患者都是一个样本。 单一样本：请医生给出诊断的某一个患者，就是众多患者中的一个样本。 样本的测量值：患者的体温、血压等测量值。 模式：样本的各测量值的综合。 模式样本：具有某种模式的样本。 模式采集：获取某样本的各测量值的过程。 样本特征：患者的主要病症。 特征提取、特征选择：模式样本各测量值经过综合分析找出主要病症。 分类判决：医生运用自己的知识作出诊断。 判决准则、判决规则：医生的知识。 判决结果：把患者区别成某种疾病的患者。（也就是把样本（患者）区别为相应类型（疾病）。 Made in CVPRLab of Shandong University 例2：选取做家具的松木。 怎样区分它的类型？ 观察：颜色、花纹、亮度、密度（样本测量值），得到样本模式 综合分析：提取、选择主要特征 根据主要区别：区分各单一样本（松木、桦木） Made in CVPRLab of Shandong University 此外，人们可以根据飞机的飞行高度、速度、形状、结构判断飞机的种类，根据人的身高、面容和体型，判断是张三还是李四。 因此，我们可以这样理解： 模式 是取自世界有限部分的单一样本的被测量值的综合。 模式识别 就是试图确定一个样本的类型的属性，也就是把某一个样本归属于多个类型中的某一个类型。 Made in CVPRLab of Shandong University 1.1.2 模式空间、特征空间和类型空间 一般来说，模式识别必须经历如下的过程 为了说明这些概念，首先解释一下“物理上可以察觉到的世界”。 物理上可以察觉到的世界：在客观世界里存在一些物体和事件，它们都可被适当的和足够多的函数来描述，也就是说它们在物理上是可以被测量的，他们的可测数据的集合就称为物理上觉察到的世界。显然，这些可测数据，或者说这个世界的维数是无限多的。 样本：在物理上可以觉察到的世界中，所选择出的某些物体和事件 Made in CVPRLab of Shandong University 模式空间的维数：与选择的样本和测量方法有关，也与特定应用有关。维数很大，但是是一个有限值。 在模式空间里，每个模式样本都是一个点，点的位置由该模式在各维上的测量值确定。 模式采集：由物理上可觉察到的世界到模式空间所经历的过程。 模式空间的维数虽然是有限的，但还是非常多，其中一些并不反映样本的实质，机器在作出判断之前要对模式空间里的各坐标元素进行综合分析，以获取最能揭示样本属性的观测量作为主要特征，这些主要特征就构成特征空间。 Made in CVPRLab of Shandong University 从模式空间到特征空间所需要的综合分析，往往包含适当的变换和选择，这个过程称为――特征提取和特征选择 Made in CVPRLab of Shandong University 判决规则：由某些知识和经验可以确定的分类准则。 根据适当的判决规则，把特征空间里的样本区分成不同的类型，从而把特征空间塑造成了――类型空间。 决策面：不同类型之间的分界面。 类型空间的维数与类型的数目相等，一般小于特征空间的维数。 分类判决：由特征空间到类型空间所需要的操作就是分类判决。 模式识别过程：从物理上可以觉察到的世界，通过模式空间、特征空间到类型空间，经历了模式采集、特征提取/选择、以及分类决策等过程，这就是一个完整的模式识别过程。 Made in CVPRLab of Shan