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

第37 卷第11 期 电 子 与 信 息 学 报 Vol.37 No.11 2015 年11 月 Journal of Electronics Information Technology Nov. 2015 一种基于嵌入技术的异构信息网络的快速聚类算法 陈丽敏*①② 杨 静① 张健沛① ①(哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001) ②(牡丹江师范学院计算机系 牡丹江 157012) 摘 要：异构信息网络聚类分析是当前的热点研究问题之一。利用异构信息网络的稀疏性，该文提出一种基于嵌入 技术的星型模式的异构信息网络的快速聚类算法。首先从相容的角度将异构信息网络转化为若干个相容的二部图， 使用随机映射和一种线性时间求解程序快速计算出每个二部图的近似通勤距离嵌入，每个嵌入都存在一个子集指示 目标数据集；然后，使用这些指示子集构建一个通用的聚类模型；最后，将所有指示子集的类设置标号，通过计算 指示同一目标对象的指示数据与标号相同类的中心点的加权距离总和，同时划分所有的指示子集，从而快速获得通 用模型的极小值。通过理论分析及实验验证，该文算法聚类速度快，聚类准确率高。 关键词：异构信息网络；聚类；通勤距离；嵌入；加权距离总和 中图分类号： TP311 文献标识码： A 文章编号：1009-5896(2015)11-2634-08 DOI: 10.11999/JEIT150106 A Fast Clustering Algorithm Based on Embedding Technology for Heterogeneous Information Networks ①② ① ① Chen Li-min Yang Jing Zhang Jian-pei ① (Institute of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China) ② (Institute of Computer Science and Technology, Mudanjiang Normal University, Mudanjiang 157012, China) Abstract: Research on clustering heterogeneous information networks is one of the current hotspots. Taking advantages of the sparsity of heterogeneous information networks, a fast clustering algorithm based on embedding technology for heterogeneous information networks of star network schema is proposed in this paper. First, the heterogeneous information network is transformed into some compatible bipartite graphs from the point of compatible view. Then, the approximate commute distance embedding of each bipar