基于词共现有向图的中文合成词提取算法

• 作者: 刘兴林 郑启伦 马千里
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 合成词提取 词性探测 词共现有向图 自然语言处理 Bellman-Ford算法
• 年，卷（期）: 2011,（23）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 177-180
• 分类号: TP391
• 字数: 5784字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.23.060

摘要

分词系统由于未将合成词收录进词典,因此不能识别合成词.针对该问题,提出一种基于词共现有向图的中文合成词提取算法.采用词性探测方法从文本中获取词串,由所获词串生成词共现有向图,并借鉴Bellman-Ford算法思想,从词共现有向图中搜索多源点长度最长且权重值满足给定条件的路径,该路径所对应的词串即为合成词.实验结果显示,该算法的合成词提取正确率达到91.16％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑启伦	华南理工大学计算机科学与工程学院	103	1003	17.0	26.0
2	刘兴林	华南理工大学计算机科学与工程学院	18	46	4.0	5.0
6	马千里	华南理工大学计算机科学与工程学院	28	283	10.0	16.0