中科大模式识别第6章.pdf

模式识别 中国科学技术大学 汪增福 第一章 绪论 第二章 统计模式识别中的几何方法 第三章 统计模式识别中的概率方法 第四章 分类器的错误率 第五章 统计模式识别中的聚类方法 第六章 结构模式识别中的句法方法 第七章 总结 第六章 结构模式识别中的句法方法  本章主要内容 主要讨论具有一定结构的复杂模式的识别问题。  模式基元和模式结构的表达  形式语言基础  有限状态自动机  下推自动机  图灵机  句法分析  文法推断 §6.1 模式基元和模式结构的表达 采用一组数值特征来表征一个模式 模式识别问题 简单模式 特征空间中的分类问题 模式 复杂模式 采用一组数值特征来表征一个模式？ 甚高维特征空间中甚多类别的分类问题 如何解决上述困难？ 利用模式本身所具有的结构信息  一个复杂模式通常由若干个子模式所组成； 一个子模式又由若干个更简单的子模式或模式基元组成。 不需要作进一步分解的最简单的子模式 §6.1 模式基元和模式结构的表达  一个复杂模式通常由若干个子模式所组成； 一个子模式又由若干个更简单的子模式或模式基元组成。 复杂模式：由模式基元按照一定的规则组合而成 模式具有的结构信息由相应的规则序列所表征 基元的选择 结构的表达 结构的分析 基元抽取 模式表达 模式识别 基元之间的相互关系 组合规则 §6.1 模式基元和模式结构的表达 模式基元选择的一般原则  满足特殊应用场合的需求  模式基元本身易于得到 模式基元选择实例 分层结构表示（一） 图图片片PP 复杂模式 aa ee AA hh BB ff dd bb cc gg 图图形形AA 图图形形BB 子模式 PP aa bb cc dd ee ff gg hh 模式基元 §6.1 模式基元和模式结构的表达 模式基元选择实例 aa ee AA