ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2015, Vol. 52 ›› Issue (3): 606-613.doi: 10.7544/issn1000-1239.2015.20131147

Previous Articles     Next Articles

Graph Regularized Semi-Supervised Learning on Heterogeneous Information Networks

Liu Yufeng1, Li Renfa1,2   

  1. 1(College of Information Science and Engineering, Hunan University, Changsha 410082); 2(Embedded System and Networking Laboratory, Hunan University, Changsha 410082)
  • Online:2015-03-01

Abstract: Heterogeneous information networks, composed of multiple types of objects and links, are ubiquitous in real life. Therefore, effective analysis of large-scale heterogeneous information networks poses an interesting but critical challenge. Learning from labeled and unlabeled data via semi-supervised classification can lead to good knowledge extraction of the hidden network structure. However, although semi-supervised learning on homogeneous networks has been studied for decades, classification on heterogeneous networks has not been explored until recently. In this paper, we consider the semi-supervised classification problem on heterogeneous information networks with an arbitrary schema consisting of a number of object and link types. By applying graph regularization to preserve consistency over each relation graph corresponding to each type of links separately, we develop a classifying function which is sufficiently smooth with respect to the intrinsic structure collectively revealed by known labeled and unlabeled points. We propose an iterative framework on heterogeneous information network in which the information of labeled data can be spread to the adjacent nodes by iterative method until the steady state. We infer the class memberships of unlabeled data from those of labeled ones according to their proximities in the network. Experiments on the real DBLP data set clearly show that our approach outperforms the classic semi-supervised Learning methods.

Key words: heterogeneous information network, homogeneous information network, semi-supervised learning, regularization framework, clustering

CLC Number: