|
|
|
| Multi-semantic Metapath Based Classification Method in Heterogeneous Information Network |
| DU Yongping, LIU Jingxuan, ZHANG Jinli |
| Faculty of Information Science, Beijing University of Technology, Beijing 100124 |
|
|
|
|
Abstract Heterogeneous information network(HIN) is a kind of large-scale network containing many types of objects and complex links. The metapath based object classification method in HIN is proposed in this paper. The correlation feature matrix between nodes is built by the use of the metapath with different semantic information. In addition, the jumping path is extended to solve the problem of information sparseness. The experiments are conducted on DBLP dataset and the results show high performance of the proposed method in the complex network by using fewer labeled data. Furthermore, t-test result denotes that the performance is improved significantly by jumping path with small labeled data.
|
|
Received: 18 April 2017
|
|
|
| Fund:Supported by National Science and Technology Support Plan Project(No.2013BAH21B02-01),Natural Science Foundation of Beijing(No.4153058) |
About author:: (DU Yongping(Corresponding author), Ph.D., associate professor. Her research interests include information retrieval and natural language processing.)
(LIU Jingxuan, born in 1992, master student. Her research interests include natural language processing.)
(ZHANG Jinli, born in 1986, Ph.D. candidate. Her research interests include natural language processing.) |
|
|
|
[1] SUN Y Z, AGGARWAL C C, HAN J W. Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes. Proceedings of the VLDB Endowment, 2012, 5(5): 394-405.
[2] SUN Y Z, HAN J W, YAN X F, et al. PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks. Proceedings of the VLDB Endowment, 2011, 4(11): 992-1003.
[3] GETOOR L. Link-Based Classification // BANDYOPADHYAY S, MAULIK U, HOLDER L B, et al., eds. Advanced Methods for Knowledge Discovery from Complex Data. London, UK: Springer, 2007: 189-207.
[4] SEN P, NAMATA G, BILGIC M, et al. Collective Classification in Network Data Articles. AI Magazine, 2008, 29(3): 93-106.
[5] NEVILLW J, JENSEN D. Relational Dependency Networks. Journal of Machine Learning Research, 2007, 8: 653-692.
[6] ZHOU D Y, BOUSQUET O, LAL T N, et al. Learning with Local and Global Consistency[C/OL]. [2017-03-21]. http://papers.nips.cc/paper/2506-learning-with-local-and-global-consistency.pdf.
[7] WAN C, LI X, KAO B, et al. Classification with Active Learning and Meta-paths in Heterogeneous Information Networks // Proc of the 24th ACM International Conference on Information and Knowledge Management. New York, USA: ACM, 2015: 443-452.
[8] 黄立威,李德毅,马于涛,等.一种基于元路径的异质信息网络链路预测模型.计算机学报, 2014, 37(4): 848-858.
(HUANG L W, LI D Y, MA Y T, et al. A Meta Path-Based Link Prediction Model for Heterogeneous Information Networks. Chinese Journal of Computers, 2014, 37(4): 848-858.)
[9] JI M, HAN J W, DANILEVSKY M. Ranking-Based Classification of Heterogeneous Information Networks // Proc of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, USA: ACM, 2011: 1298-1306.
[10] JI M, SUN Y Z, DANILEVSKY M, et al. Graph Regularized Transductive Classification on Heterogeneous Information Networks // Proc of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Berlin, Germany: Springer, 2010: 570-586.
[11] KONG X N, CAO B K, YU P S, et al. Meta Path-Based Collective Classification in Heterogeneous Information Networks // Proc of the 21st ACM International Conference on Information and Knowledge Management. New York, USA: ACM, 2013: 1567-1571.
[12] GUPTA M, KUMAR P, BHASKER B. HeteClass: A Meta-Path Based Framework for Transductive Classification of Objects in He-terogeneous Information Networks. Expert Systems with Applications, 2016, 68: 106-122.
[13] WANG C G, SONQ Y Q, LI H, et al. Text Classification with Heterogeneous Information Network Kernels // Proc of the 30th AAAI Conference on Artificial Intelligence. Palo Alto, USA: AAAI Press, 2016: 2130-2136.
[14] ZHANG J Z. Uncovering Mechanisms of Co-authorship Evolution by Multirelations-Based Link Prediction. Information Processing & Management, 2016, 53(1): 42-51.
[15] MACSKASSY S A, PROVOST F. A Simple Relational Classifier // Proc of the 2nd Workshop on Multi-relational Data Mining at Knowledge Discovery and Data Mining. Berlin, Germany: Sprin-ger, 2008: 64-76. |
|
|
|
2017, Vol. 30 
