第6章向法模式识别
第6章句法模式识别6.1句法模式识别概述6.2形式语言的基本概念6.37模式的描述方法6.4文法推断6.5句法分析6.6句法结构的自动机识别
6.1 句法模式识别概述 6.2 形式语言的基本概念 6.3 模式的描述方法 6.4 文法推断 6.5 句法分析 6.6 句法结构的自动机识别 第6章 句法模式识别
6.1句法模式识别概述模式用句子形式描述，结构信息十分重要一句子模式词组子模式基元单词组合关系自然语言的文法句法模式识别用小而简单的基元与语法规则描述和识别大而复杂的模式，通过对基元的识别，进而识别子模式，最终识别复杂模式。个模式类符合某个文法的所有句子的集合
6.1 句法模式识别概述 模式用句子形式描述，结构信息十分重要。 模式 子模式 基元 句子 词组 单词 组合关系 自然语言的文法 句法模式识别用小而简单的基元与语法规则描述和识别 大而复杂的模式，通过对基元的识别，进而识别子模式，最终 识别复杂模式。 符合某个文法的所有句子的集合 一个模式类
句子B墙壁fC名词短语动词短语bedD冠词名词动词副词E地板gThegirlhardstudies(b)景物A(a)子模式背景C物体B墙地板8长方体E三棱柱D基元壁f三面面面基面角元dace福形图6.1景物结构描述与英文句子句法描述的对比b(c)
（a） 句子 名词短语 冠词 动词短语 名词 动词 副词 The girl studies hard （b） 墙壁 f 地板 g E D B b a d c e 景物 A 物体 B 背景 C 三棱柱 D 长方体 E 面 a 三 角 形 b 面 c 面 d 面 e 地 板 g 墙 壁 f 子 模 式 基 元 基 元 （c） 图6.1 景物结构描述 与英文句子句法描述的对比
句法模式识别系统的组成：图象分割模式句法预处理或分解描述分析输入图象分类结果（模式）和描述识别学习文法基元和训练样本推断关系选择句法模式识别存在的主要问题：*基元选择尚无通用的方法：文法推断理论远不及统计学习发展得成熟句法模式识别的理论基础：形式语言20世纪50年代中期乔姆斯基（Chomsky）
句法模式识别系统的组成： 输入图象 （模式） 分类结果 和描述 模式 描述 基元和 关系选择 图象 预处理 分割 或分解 句法 分析 识别 学习 文法 推断 训练样本 句法模式识别的理论基础：形式语言 20世纪50年代中期乔姆斯基（Chomsky）。 * 基元选择尚无通用的方法； * 文法推断理论远不及统计学习发展得成熟。 句法模式识别存在的主要问题：