基于非负矩阵分解的大规模异构数据联合聚类.PDFVIP

基于非负矩阵分解的大规模异构数据联合聚类 ∗ 申国伟 杨武 王巍 于淼 董国忠 （哈尔滨工程大学信息安全研究中心哈尔滨 150001） （shenguowei@ ） Large-scale Heterogeneous Data Co-clustering based on Nonnegative Matrix Factorization Shen Guowei, Yang Wu, Wang Wei , Yu Miao, and Dong Guozhong (Research Center of Information Security, Harbin Engineering University, Harbin 150001) Abstract Heterogeneous information network contains multi-class entities and relations. With the increase of data scale, the scale of different class entities are growing unbalanced, and heterogeneous relational data are becoming extremely sparse. In order to solve this problem, we propose a two-stage co-clustering algorithm FNMTF-CM based on correlation matrix decomposition. First, the correlation matrix is built with the correlation relationship of smaller class entities and decomposed into indicating matrix based on symmetric nonnegative matrix factorization. Correlation matrix has higher dense degree and smaller size comparing with the original relationship matrix. Second, the indicating matrix can be used as the input directly, so the heterogeneous relational matrix tri-factorization is very fast. Experiments on heterogeneous data sets show that the accuracy and performance of FNMTF-CM algorithm are superior to the traditional co-clustering algorithms based on nonnegative matrix factorization. Key words Heterogeneous network; co-clustering; nonnegative matrix factorization; large-scale data; correlation matrix 摘 要 异构信息网络中包含多类实体和关系。随着数据规模增大时，不同类实体规模增长不平衡， 异构关系数据也变得异常稀疏，导致聚类算法的时间复杂度高、准确率低。针对上述问题，提出了 一种基于关联矩阵分解的两阶段联合聚类算法FNMTF-CM 。第一阶段,抽取规模较小的一类实体中 的关联关系构建关联矩阵，通过对称非负矩阵分解得到划分指示矩阵。与原始关系矩阵相比，关联 矩阵的稠密度更高，规模更小。第二阶段,将划分指示矩阵作为关系矩阵三分解的输入，进而快速 求解另一类实体的划分指示矩阵。在标准测试数据集和异构关系数据集上的实验表明，算法准确率 和性能整体优于传统的基于非负矩阵分解的联合聚类算法。 关键词： 异构网络；联合聚类；非负矩阵分解；大规模数据；关联矩阵 收稿日期：xxxx-xx-xx ；修回日期：xxxx-xx-xx 基金项目：国家“八六三”高技术研究发展计划基金项目 （2012AA012802 ）；国家自然科学基金项目）；