一种基于嵌入技术的异构信息网络的快速聚类算法

来源：电子与信息学报杂志2015年第11期北京时间：

作者：陈丽敏, 杨静, 张健沛

单位：2.(哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001) ②(牡丹江师范学院计算机系 牡丹江 157012)

摘要：异构信息网络聚类分析是当前的热点研究问题之一。利用异构信息网络的稀疏性，该文提出一种基于嵌入技术的星型模式的异构信息网络的快速聚类算法。首先从相容的角度将异构信息网络转化为若干个相容的二部图，使用随机映射和一种线性时间求解程序快速计算出每个二部图的近似通勤距离嵌入，每个嵌入都存在一个子集指示目标数据集；然后，使用这些指示子集构建一个通用的聚类模型；最后，将所有指示子集的类设置标号，通过计算指示同一目标对象的指示数据与标号相同类的中心点的加权距离总和，同时划分所有的指示子集，从而快速获得通用模型的极小值。通过理论分析及实验验证，该文算法聚类速度快，聚类准确率高。

关键词：异构信息网络, 聚类, 通勤距离, 嵌入, 加权距离总和

基金资助：国家自然科学基金(61370083, 61073043, 61073041)和高等学校博士学科点专项科研基金(20112304110011, 20122304110012)