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

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

概率CYK算法的分析研究

引入SCNF语法,据此进行概率CYK剖析,得到句子的最佳剖析树以消除歧义。此外通过重排SCNF语法规则和建立索引表对概率CYK算法进行改进,减少中间搜索步骤所需的时间以提高效率。文中给出一些例子作为比较,以验证这种方法的有效性。