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