首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种改进的逆向匹配快速切分算法
引用本文:李娟,周贤善.一种改进的逆向匹配快速切分算法[J].信息系统工程,2010(2):133-134,142.
作者姓名:李娟  周贤善
作者单位:长江大学计算机科学学院,湖北荆州,434023
摘    要:在中文切分算法设计上,好的算法一般要注重两个方面,一个是提高切分精度,另一个是提高切分速度。本文在逆向最大匹配的算法切分基础上,结合临近匹配算法在中文切分速度方面的优势,提出了一种逆向匹配快速切分算法。此算法由于使用了索引排序查找,所以在速度上比一般的全库扫描更快;在切分精度上,根据汉语语句中心语偏后的特点,采用了逆序匹配,可以更进一步提高切分精度。并通过在综合语料库中的语料上的分析,交集型歧义的自动消解上有着很好的优势。

关 键 词:中文自动分词  逆向最大匹配算法  临近匹配算法  改进的逆向匹配快速切分算法  交集型歧义消解
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号