HetPathMine: A Novel Transductive Classification Algorithm on Heterogeneous Information Networks

Chen Luo, Renchu Guan, Zhe Wang, Chenghua Lin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

25 Citations (Scopus)

Abstract

Transductive classification (TC) using a small labeled data to help classifying all the unlabeled data in information networks. It is an important data mining task on information networks. Various classification methods have been proposed for this task. However, most of these methods are proposed for homogeneous networks but not for heterogeneous ones, which include multi-typed objects and relations and may contain more useful semantic information. In this paper, we firstly use the concept of meta path to represent the different relation paths in heterogeneous networks and propose a novel meta path selection model. Then we extend the transductive classification problem to heterogeneous information networks and propose a novel algorithm, named HetPathMine. The experimental results show that: (1) HetPathMine can get higher accuracy than the existing transductive classification methods and (2) the weight obtained by HetPathMine for each meta path is consistent with human intuition or real-world situations.
Original languageEnglish
Title of host publicationAdvances in Information Retrieval
Subtitle of host publication36th European Conference on IR Research, ECIR 2014, Amsterdam, The Netherlands, April 13-16, 2014. Proceedings
EditorsMaarten de Rijke, Tom Kenter, Arjen P. de Vries, ChengXiang Zhai, Franciska de Jong, Kira Radinsky, Katja Hofman
PublisherSpringer
Pages210-221
Number of pages12
ISBN (Electronic)978-3-319-06028-6
ISBN (Print)978-3-319-06027-9
DOIs
Publication statusPublished - 2014

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume 8416
ISSN (Electronic)0302-9743

    Fingerprint

Cite this

Luo, C., Guan, R., Wang, Z., & Lin, C. (2014). HetPathMine: A Novel Transductive Classification Algorithm on Heterogeneous Information Networks. In M. de Rijke, T. Kenter, A. P. de Vries, C. Zhai, F. de Jong, K. Radinsky, & K. Hofman (Eds.), Advances in Information Retrieval: 36th European Conference on IR Research, ECIR 2014, Amsterdam, The Netherlands, April 13-16, 2014. Proceedings (pp. 210-221). (Lecture Notes in Computer Science; Vol. 8416 ). Springer . https://doi.org/10.1007/978-3-319-06028-6_18