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