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

作　　者：李娟[1] 周贤善[1] 

机构地区：[1]长江大学计算机科学学院,湖北荆州434023

出　　处：《信息系统工程》2010年第2期133-134,142,共3页

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

关 键 词：中文自动分词 逆向最大匹配算法 临近匹配算法 改进的逆向匹配快速切分算法 交集型歧义消解 

分 类 号：TP391.1[自动化与计算机技术—计算机应用技术]