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

• 作者: 刘昕 周明 朱胜火 黄昌宁
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: SCFG(stochastic context-free grammar) 分析算法 GLR算法 Earley算法 自然语言处理
• 年，卷（期）: 1998,（8）
• 页码范围: 0
• 分类号: TP301|TP18
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周明	清华大学计算机科学与技术系智能技术与系统国家重点实验室	64	1359	17.0	36.0
2	黄昌宁	清华大学计算机科学与技术系智能技术与系统国家重点实验室	22	927	14.0	22.0
3	刘昕	清华大学计算机科学与技术系智能技术与系统国家重点实验室	8	174	6.0	8.0
4	朱胜火	清华大学计算机科学与技术系智能技术与系统国家重点实验室	2	53	2.0	2.0