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.
|Title of host publication||Advances in Information Retrieval|
|Subtitle of host publication||36th European Conference on IR Research, ECIR 2014, Amsterdam, The Netherlands, April 13-16, 2014. Proceedings|
|Editors||Maarten de Rijke, Tom Kenter, Arjen P. de Vries, ChengXiang Zhai, Franciska de Jong, Kira Radinsky, Katja Hofman|
|Number of pages||12|
|Publication status||Published - 2014|
|Name||Lecture Notes in Computer Science|
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