一种面向大规模异构数据的联合聚类方法

摘要

本发明公开了一种面向大规模异构数据的联合聚类方法。包括以下步骤：从异构数据中抽取实体以及实体间的异质关系，得到异质关系矩阵；从将异质关系矩阵对应的两个实体中选择规模小的实体X₂，以实体X₂的关联关系构建关联矩阵；采用对称矩阵稀疏分解法对关联矩阵C进行分解，得到实体X₂对应的聚类指示矩阵B；将矩阵B作为输入，对异质关系矩R进行三分解，得到实体X₁对应的聚类指示矩阵，通过实体X₁对应的聚类指示矩阵和实体X₂对应的聚类指示矩阵，实现实体类别划分。本发明能够降低矩阵的稀疏性，提高了联合聚类方法的准确率。

主权项

一种面向大规模异构数据的联合聚类方法，其特征在于：包括以下步骤，步骤一：从异构数据中抽取实体以及实体间的异质关系，建立二部图，得到异质关系矩阵R；步骤二：从将异质关系矩阵R对应的两个实体中选择规模小的实体X₂，以实体X₂的关联关系构建关联矩阵C；步骤三：采用对称矩阵稀疏分解法对关联矩阵C进行分解，得到实体X₂对应的聚类指示矩阵B；步骤四：将实体X₂对应的聚类指标矩阵B作为输入，对异质关系矩阵R进行三分解，得到实体X₁对应的聚类指示矩阵F，通过实体X₁对应的聚类指示矩阵F和实体X₂对应的聚类指示矩阵B，实现实体类别划分。