一种改进的逆向匹配快速切分算法

• 作者: 周贤善 李娟
• 来源期刊: 信息系统工程
• 学科: 工学
• 关键词: 中文自动分词 逆向最大匹配算法 临近匹配算法 改进的逆向匹配快速切分算法 交集型歧义消解
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 学术研究
• 页码范围: 133-134,142
• 页数: 3页
• 分类号: TP3
• 字数: 3910字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2362.2010.02.058

摘要

在中文切分算法设计上,好的算法一般要注重两个方面,一个是提高切分精度,另一个是提高切分速度.本文在逆向最大匹配的算法切分基础上.结合临近匹配算法在中文切分速度方面的优势,提出了一种逆向匹配快速切分算法.此算法由于使用了索引排序查找,所以在速度上比一般的全库扫描更快;在切分精度上,根据汉语语句中心语偏后的特点,采用了逆序匹配,可以更进一步提高切分精度.并通过在综合语料库中的语料上的分析,交集型歧义的自动消解上有着很好的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李娟	长江大学计算机科学学院	33	51	4.0	6.0
2	周贤善	长江大学计算机科学学院	22	119	8.0	10.0