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

来源：计算机科学与探索杂志2017年第4期北京时间：

作者：常雨骁，庞琳，贾岩涛，林海伦，王元卓，刘悦，刘春阳

单位：1. 中国科学院 计算技术研究所 网络数据科学与技术重点实验室，北京 1001902. 中国科学院大学，北京 1000493. 国家计算机网络应急技术处理协调中心，北京 100029

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

关键词：马尔可夫聚类,知识库,实体间关系