一种基于马尔可夫聚类的实体间关系消解方法

专利申请号：CN201610187149.4

公 开 号：CN105893481A

发 明 人：赵志云 刘春阳 庞琳 李雄 张旭 王萌 陈新蕾 

代 理 人：席小东

代理机构：11337 北京市盛峰律师事务所

专利类型：发明申请

申 请 日：20160824

公 开 日：20160329

专利主分类号：G06F17/30(20060101)

关 键 词：聚类 实体间关系 语义相似度 语义 消解 状态转移矩阵 相似度计算 层次聚类 纯度指标 构造状态 计算过程 聚类算法 转移矩阵 赋权图 词法 融合 

摘      要：本发明提供一种基于马尔可夫聚类的实体间关系消解方法，包括：计算K个实体中任意两个实体之间的语义相似度；根据实体间的语义相似度构造赋权图G；构造状态转移矩阵M；在状态转移矩阵M上执行马尔科夫聚类算法，得到多个关系簇；其中，每个簇代表一系列语义相近似的实体。本发明提供的基于马尔可夫聚类的实体间关系消解方法具有以下优点：提出了融合词法和语义的相似度计算方法，然后给出了基于马尔科夫图聚类的关系聚类方法。该方法与层次聚类方法相比，聚类纯度指标有了一定提高，还具有计算过程简单快速的优点。