基于SCNF和概率CYK算法的最佳剖析树

摘要：

对基于纯规则(chart)的自底向上方法进行句法剖析后出现的大量无法消解的歧义现象,通过引入概率型Chomsky范式(SCNF)在一定程度上消除部分句法结构歧义;在利用Inside-Outside算法进行参数自动训练,并通过语法示例验证Inside-Outside算法的收敛性后,最后采用概率CYK算法得到句子的最佳剖析树.

关键词：句法剖析、乔母斯基范式语法、规则、概率型乔母斯基范式语法、向内向外算法、概率CYK算法

所属期刊栏目：28

分类号：TP391(计算技术、计算机技术)

在线出版日期：2007-06-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2227-2229,2242