一种有效的概率上下文无关文法分析算法

摘要：

句法分析的研究是自然语言处理领域的一个重要组成部分.该文提出并实现了一种有效的概率上下文无关文法SCFG(stochastic context-free grammar)的分析算法.首先对原有的GLR分析表加以改造,以便能够利用分析过程的控制结构来计算有关的概率;然后对分析过程中的每个状态增设了下标,以区分不同的归约路径.通过上述手段,成功地引入了状态的前向(Forward)概率和内(Inner)概率.利用这两个概率可以计算输入句子的所有可能分析树的概率,用于选择最佳的分析结果.通过对大规模真实文本进行实验,结果表明,这种算法具有较高的分析效率.

关键词：SCFG(stochastic context-free grammar)、分析算法、GLR算法、Earley算法、自然语言处理

所属期刊栏目：9

分类号：TP301;TP18(计算技术、计算机技术)

资助基金：中国科学院资助项目;航天预研基金

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

页码：0