概率CYK算法的分析研究

• 作者: 李鹏程 马建芬
• 来源期刊: 科技与创新
• 关键词: 句法剖析 乔母斯基范式概率语法 概率CYK算法
• 年，卷（期）: 2010,（21）
• 页码范围: 157-158
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.21.061

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马建芬	太原理工大学计算机与软件学院	53	202	8.0	11.0
2	李鹏程	太原理工大学计算机与软件学院	1	0	0.0	0.0