arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1305.4433cs.LGstat.ML
收藏

异构信息网络中基于Meta路径的集合分类

Meta Path-Based Collective Classification in Heterogeneous Information Networks

University of Illinois at Chicago(伊利诺伊大学芝加哥分校);Indiana University Bloomington(印第安纳大学伯明顿分校)

Xiangnan Kong, Bokai Cao, Philip S. Yu, Ying Ding, David J. Wild

摘要:

由于集合分类在Web挖掘、生物信息学和引文分析等重要应用中的重要作用,集合分类得到了广泛的研究。集体分类方法利用一组链接对象的依赖关系,这些对象的类标签是相关的,需要同时预测。在本文中,我们专注于研究异构网络中的集体分类问题,其中涉及到多种类型的数据对象通过多种类型的链接相互连接。直觉上,如果两个对象被网络中的许多路径链接,则它们是相关的。然而,现有的方法大多通过直接链接或间接链接来度量对象之间的依赖关系,而没有考虑不同路径背后的不同语义。本文研究了异构网络中同类对象之间的集体分类问题。此外,通过考虑网络中的不同链接路径,可以捕获对象之间不同类型依赖关系的微妙之处。我们引入了基于元路径的对象间依赖的概念,其中Meta路径是由一定序列的链接类型组成的路径。我们表明,集体分类结果的质量强烈依赖于所使用的Meta路径。为了适应大的网络规模,一种新的解决方案,称为HCC(基于元路径的异构集体分类),被开发来有效地分配标签到一组通过不同的元路径互连的实例。所提出的HCC模型可以捕获对象之间关于不同Meta路径的不同类型的依赖关系。在真实网络上的实验研究表明,所提出的基于Meta路径的集体分类方法的有效性。

英文摘要:

Collective classification has been intensively studied due to its impact in many important applications, such as web mining, bioinformatics and citation analysis. Collective classification approaches exploit the dependencies of a group of linked objects whose class labels are correlated and need to be predicted simultaneously. In this paper, we focus on studying the collective classification problem in heterogeneous networks, which involves multiple types of data objects interconnected by multiple types of links. Intuitively, two objects are correlated if they are linked by many paths in the network. However, most existing approaches measure the dependencies among objects through directly links or indirect links without considering the different semantic meanings behind different paths. In this paper, we study the collective classification problem taht is defined among the same type of objects in heterogenous networks. Moreover, by considering different linkage paths in the network, one can capture the subtlety of different types of dependencies among objects. We introduce the concept of meta-path based dependencies among objects, where a meta path is a path consisting a certain sequence of linke types. We show that the quality of collective classification results strongly depends upon the meta paths used. To accommodate the large network size, a novel solution, called HCC (meta-path based Heterogenous Collective Classification), is developed to effectively assign labels to a group of instances that are interconnected through different meta-paths. The proposed HCC model can capture different types of dependencies among objects with respect to different meta paths. Empirical studies on real-world networks demonstrate that effectiveness of the proposed meta path-based collective classification approach.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑