8、概率句法分析.ppt

概率句法分析语言的描述语言文法文法的类型文法的类型上下文无关文法PCFG：例子句法分析CFG：句法分析树表示句法分析模型句法分析树概率计算句法分析树：假设PCFG规则概率估计PCFG规则概率估计—例子S→NPVPS→NPVP句法分析的难点符号注释PCFG的三个基本问题问题1&2问题1：向内算法问题1：向内概率公式问题1：向内算法（自下向上）问题1：向内算法计算示例问题1：向内算法计算示例问题2：Viterbi算法Viterbi算法示例问题3：参数训练问题问题3：向外算法问题3：向外算法（自下向上）计算外部概率示例（自顶向下）问题3：向内向外算法规则使用次数的数学期望规则概率重估公式向内向外算法PCFG的优缺点基于CFG规则的分析方法句法分析策略1线图分析算法线图结构图示基本概念：线图/chartChart的另一种表示形式Chart算法的基本数据结构Chart算法的过程描述Chart算法分析示例（续）Chart算法分析示例（续）Chart算法分析示例（续）Chart算法分析示例（续）Chart算法分析示例（续）Chart算法分析示例（续）Chart算法分析示例（续）Chart算法分析示例（续）Chart算法分析示例（续）Chart算法分析示例（续）Chart算法分析示例（续）浅层句法分析技术部分分析示例基于HMM的浅层分析技术短语边界基于HMM的NP组块边界标注本章小结