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

基于N-最短路径的中文分词技术研究
引用本文:吴晓倩,胡学钢.基于N-最短路径的中文分词技术研究[J].安徽理工大学学报(自然科学版),2014(1):72-75.
作者姓名:吴晓倩  胡学钢
作者单位:合肥工业大学计算机与信息学院;安徽医学高等专科学校公共卫生与卫生管理系;
摘    要:中文分词技术是中文信息处理的基础,快速、准确的中文分词方法是进行中文信息搜索的关键。基于N-最短路径的分词算法,需要计算有向图中从起点到终点的所有路径值,分词效率低,将动态删除算法与最短路径算法结合,通过从最短路径中删除部分节点的策略减少搜索路径范围,从而提高分词效率。

关 键 词:信息处理  中文分词  N-最短路径  删除算法
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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