基于有向图的双向匹配分词算法及实现
在分析了现有各种汉语分词算法及其优缺点的基础上,提出以句子覆盖率和分词覆盖率作为评价分词方法的指标,详细介绍了基于网络有向图的双向匹配分词算法的设计与实现,该算法对经典的最大匹配分词算法进行了改进,通过带覆盖歧义标志的有向图生成多候选分词序列.与最大匹配算法和全切分算法的比较实验显示,基于有向图的双向匹配算法以低复杂度实现了高覆率盖.
句子覆盖率、分词覆盖率、双向最大匹配算法、全切分、网络有向图
25
TP391.1(计算技术、计算机技术)
国家高技术研究发展计划863计划;国家自然科学基金60403050
2005-06-23(万方平台首次上网日期,不代表论文的发表时间)
共3页
1442-1444