融合马尔可夫聚类的实体间关系消解方法

• 作者: 刘悦 刘春阳 常雨骁 庞琳 林海伦 王元卓 贾岩涛
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 马尔可夫聚类 知识库 实体间关系
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 学术研究
• 页码范围: 511-519
• 页数: 9页
• 分类号: TP319
• 字数: 8059字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1509084

摘要

随着面向网络大数据的知识库的不断出现,它们各自都包含海量的实体以及实体间的关系.然而许多有相同含义的关系并没有统一名称,针对这种情况,提出了一种基于马尔可夫聚类(Markov cluster algorithm,MCL)的实体间关系融合方法.该方法首先计算关系间的语义相似度,然后利用关系间的语义相似度作为有边的权重,构建无向图,并利用马尔可夫聚类算法进行聚类.实验表明,该方法相比层次聚类和k-means聚类方法在聚类纯度上有一定提高,并且更加方便使用.