基于共享最左成分活动边的改进线图算法

• 作者: 李生 杨沐昀 赵铁军 齐浩亮
• 来源期刊: 哈尔滨工业大学学报
• 学科: 工学
• 关键词: 句法分析算法 线图算法 共享最左成分 活动边
• 年，卷（期）: 2008,（7）
• 页码范围: 1107-1110
• 页数: 4页
• 分类号: TP391
• 字数: 4629字
• 语种: 中文
• DOI: 10.3321/j.issn:0367-6234.2008.07.024

摘要

为了提高基于线图算法的句法分析器的效率,提出基于共享活动边最左成分的改进线图算法.首先分析了传统线图算法的句法分析机制,指出该方法中未能对大量的具有相同最左成分的活动边进行有效处理的缺陷,进而改进了活动边的表示方式,通过共享相同的最左成分减少了活动边的生成数目,从而在降低存储空间的同时提高句法分析的速度.在汉语树库上的实验结果表明,这种基于共享活动边最左成分的改进线图算法比传统方法的效率提高了10余倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵铁军	哈尔滨工业大学计算机科学与技术学院	123	1278	19.0	32.0
2	齐浩亮	哈尔滨工业大学计算机科学与技术学院	4	30	2.0	4.0
3	李生	哈尔滨工业大学计算机科学与技术学院	118	3318	28.0	56.0
4	杨沐昀	哈尔滨工业大学计算机科学与技术学院	35	429	9.0	20.0