Multi-Label classification by mining label and instance correlations from heterogeneous information networks

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn Part F128815, Issue , 2013, Pages 614-622

  Kong, Xiangnan ^a   Cao, Bokai ^b   Yu, Philip S ^a,c  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b RENMIN UNIVERSITY OF CHINA   (China)

^c KING ABDULAZIZ UNIVERSITY   (Saudi Arabia)

Author keywords

Data mining; Heterogeneous information network; Label correlation; Multi label classification

Indexed keywords

CLASSIFICATION (OF INFORMATION); INFORMATION SERVICES;

DIFFERENT CLASS; EMPIRICAL STUDIES; HETEROGENEOUS INFORMATION; LABEL CORRELATIONS; LEARNING PROCESS; MULTI LABEL CLASSIFICATION; MULTIPLE LABELS; REAL-WORLD TASK;

DATA MINING;

EID: 85016778932     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2487575.2487577     Document Type: Conference Paper

References (37)

1. http://www.imdb.com.
2. M. R. Boutell, J. Luo, X. Shen, and C. M. Brown. Learning multi-label scene classi-cation. Pattern Recognition, 37(9):1757-1771, 2004.
3. C.-C. Chang and C.-J. Lin. LIBSVM: A library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.
4. B. Chen, Y. Ding, and D. Wild. Assessing drug target association using semantic linked data. PLoS Comput Biology, 8(7), 2012.
5. G. Chen, Y. Song, F. Wang, and C. Zhang. Semi-supervised multi-label learning by solving a sylvester equation. In SDM, 2008.
6. W. Cheng and E. Hullermeier. Combining instance-based learning and logistic regression for multilabel classification. Machine Learning, 76(2-3):211-225, 2009.
7. M. Craven, D. DiPasquo, D. Freitag, A. McCallum, T. Mitchell, K. Nigam, and S. Slattery. Learning to extract symbolic knowledge from the world wide web. In AAAI, 1998.
8. K. Dembczynski, W. Cheng, and E. Hullermeier. Bayes optimal multilabel classification via probabilistic classifier chains. In ICML, 2010.
9. A. Elisseeff and J. Weston. A kernel method for multi-labelled classification. In NIPS. 2002.
10. N. Ghamrawi and A. McCallum. Collective multi-label classification. In CIKM, 2005.
11. S. Godbole and S. Sarawagi. Discriminative methods for multi-labeled classification. In PAKDD, 2004.
12. W. Indyk, T. Kajdanowicz, and P. Kazienko. Relational large scale multi-label classi-cation method for video categorization. Multimedia Tools and Applications, 2012.
13. M. Ji, J. Han, and M. Danilevsky. Ranking-based classification of heterogeneous information networks. In KDD, 2011.
14. F. Kang, R. Jin, and R. Sukthankar. Correlated label propagation with application to multi-label learning. In CVPR, 2006.
15. H. Kazawa, T. Izumitani, H. Taira, and E. Maeda. Maximal margin labeling for multi-Topic text categorization. In NIPS. 2005.
16. X. Kong, B. Cao, P. Yu, Y. Ding, and D. Wild. Meta path-based collective classi-cation in heterogeneous information networks. CoRR, 2013.
17. X. Kong, X. Shi, and P. Yu. Multi-label collective classification. In SDM, 2011.
18. X. Kong, P. Yu, Y. Ding, and D. Wild. Meta path-based collective classi-cation in heterogeneous information networks. In CIKM, 2012.
19. X. Kong and P. S. Yu. Multi-label feature selection for graph classification. In ICDM, 2010.
20. N. Lao and W. Cohen. Relational retrieval using a combination of path-constrained random walks. Machine Learning, 81(2):53-67, 2010.
21. Y. Liu, R. Jin, and L. Yang. Semi-supervised multi-label learning by constrained non-negative matrix factorization. In AAAI, 2006.
22. Q. Lu and L. Getoor. Link-based classification. In ICML, 2003.
23. A. McCallum, K. Nigam, J. Rennie, and K. Seymore. Building domain-specific search engines with machine learning techniques. In AAAI Spring Symposium on Intelligent Agents in Cyberspace 1999, 1999.
24. J. Neville, O. Simsek, D. Jensen, J. Komoroske, K. Palmer, and H. Goldberg. Using relational knowledge discovery to prevent securities fraud. In KDD, 2005.
25. S. Peters, Y. Jacob, L. Denoyer, and P. Gallinari. Iterative multi-label multi-relational classification algorithm for complex social networks. Social Network Analysis and Mining, 2:17-29, 2012.
26. J. Read, B. Pfahringer, and G. Holmes. Multi-label classification using ensembles of pruned sets. In ICDM, 2008.
27. J. Read, B. Pfahringer, G. Holmes, and E. Frank. Classifier chains for multi-label classification. In ECML-PKDD, 2009.
28. Y. Sun, J. Han, X. Yan, P. Yu, and T. Wu. PathSim: Meta path-based top-k similarity search in heterogeneous information networks. In VLDB, 2011.
29. Y. Sun, J. Han, P. Zhao, Z. Yin, H. Cheng, and T. Wu. Rankclus: Integrating clustering with ranking for heterogeneous information network analysis. In EDBT, 2009.
30. Y. Sun, B. Norick, J. Han, X. Yan, P. Yu, and X. Yu. Integrating meta-path selection with user-guided object clustering in heterogeneous information networks. In KDD, 2012.
31. Y. Sun, Y. S. Yu, and J. Han. Ranking-based clustering of heterogeneous information networks with star network schema. In KDD, pages 797-806, 2009.
32. G. Tsoumakas and I. Vlahavas. Random k-labelsets: An ensemble method for multilabel classification. In ECML-PKDD, 2007.
33. N. Ueda and K. Saito. Parametric mixture models for multi-labeled text. In NIPS. 2003.
34. X. Xiang and J. Neville. Pseudolikelihood em for within-network relational learning. In ICDM, 2008.
35. M.-L. Zhang and K. Zhang. Multi-label learning by exploiting label dependency. In KDD, 2010.
36. M.-L. Zhang and Z.-H. Zhou. Ml-knn: A lazy learning approach to multi-label learning. Pattern Recognition, 40(7):2038-2048, 2007.
37. X. Zhang, Q. Yuan, S. Zhao, W. Fan, W. Zheng, and Z. Wang. Multi-label classiffication without the multi-label cost. In SDM, 2010.