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

• 作者: 任浩征 李梅 董现峰
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 句法剖析 乔母斯基范式语法 规则 概率型乔母斯基范式语法 向内向外算法 概率CYK算法
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 计算机应用
• 页码范围: 2227-2229,2242
• 页数: 4页
• 分类号: TP391
• 字数: 3817字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.09.074

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李梅	河北大学工商学院	10	49	3.0	7.0
2	任浩征	淮海工学院计算机科学系	5	31	3.0	5.0
3	董现峰	解放军理工大学电子与通信工程学院	1	7	1.0	1.0