0


基于聚类的异构信息网络的星型网络架构排名

Ranking-Based Clustering of Heterogeneous Information Networks with Star Network Schema
课程网址: http://videolectures.net/kdd09_sun_rbcoh/  
主讲教师: Yizhou Sun
开课单位: 加州大学洛杉矶分校
开课时间: 2009-09-14
课程语种: 英语
中文简介:
异构信息网络是由多种类型的对象组成的信息网络。在这样的网络上进行聚类可以更好地理解网络的隐藏结构和每个集群中每个对象所扮演的个体角色。然而,尽管已经研究了几十年来在同构网络上的聚类,但是直到最近才解决异构网络上的聚类问题。最近的一项研究提出了一种新的算法,RankClus,用于在双向异构网络上进行聚类。但是,真实世界网络可能包含两种以上类型,并且多类型对象之间的交互在公开网络所承载的丰富语义方面起着关键作用。在本文中,我们研究了具有星型网络模式的多类型异构网络的聚类,并提出了一种新的算法NetClus,它利用多类型对象之间的链接来生成高质量的网络集群。开发了迭代增强方法,其导致在这种异构网络中有效的基于排序的聚类。我们对DBLP数据的实验表明,NetClus比基线主题模型算法PLSA和最近提出的算法RankClus生成更准确的聚类结果。此外,NetClus生成信息集群,为每个网络集群中的每个属性对象提供良好的排名和集群成员资格信息。
课程简介: A heterogeneous information network is an information network composed of multiple types of objects. Clustering on such a network may lead to better understanding of both hidden structures of the network and the individual role played by every object in each cluster. However, although clustering on homogeneous networks has been studied over decades, clustering on heterogeneous networks has not been addressed until recently. A recent study proposed a new algorithm, RankClus, for clustering on bi-typed heterogeneous networks. However, a real-world network may consist of more than two types, and the interactions among multi-typed objects play a key role at disclosing the rich semantics that a network carries. In this paper, we study clustering of multi-typed heterogeneous networks with a star network schema and propose a novel algorithm, NetClus, that utilizes links across multi-typed objects to generate high-quality net-clusters. An iterative enhancement method is developed that leads to effective ranking-based clustering in such heterogeneous networks. Our experiments on DBLP data show that NetClus generates more accurate clustering results than the baseline topic model algorithm PLSA and the recently proposed algorithm, RankClus. Further, NetClus generates informative clusters, presenting good ranking and cluster membership information for each attribute object in each net-cluster.
关 键 词: 异构信息网络; 双向式异构网络; 星型网络模式; 异构网络聚类
课程来源: 视频讲座网
最后编审: 2020-06-28:yumf
阅读次数: 69