概率上下文无关文法和 概率句法分析
刘洋
2007年7月13日
提纲
概率上下文无关文法
概率句法分析
Probabilistic Context Free Grammars
例子
树概率和句子概率
PCFG的一些特性
PCFG可以用来判断不同分析树的合理度,但有局限性:概率估计基于纯粹的结构因素,没有考虑词汇的共现因素。
自动学习 PCFG
无标注的语料库
有括号标记的语料库
PCFG是一个比n元语言模型描述能力更差的语言模型,因为它没有考虑局部词汇上下文。
PCFG对很短的句子给出过大的概率。
PCFG的基本问题
给定一个语法,如何计算一个句子的概率?
已知语法,如何计算一个句子最可能的分析树?
已知一个句子,如何设定语法的规则概率才能使该句子的概率最大?
内部概率和外部概率
利用内部概率计算句子概率
661-概率上下文无关文法和概率句法分析 来自淘豆网m.daumloan.com转载请标明出处.
