Multi-label learning by exploiting label dependency

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

Volumn , Issue , 2010, Pages 999-1007

  Zhang, Min Ling ^a,b   Zhang, Kun ^c  

^a SOUTHEAST UNIVERSITY   (China)

^b NANJING UNIVERSITY   (China)

^c MAX PLANCK INSTITUTE FOR BIOLOGICAL CYBERNETICS   (Germany)

Author keywords

Algorithms

Indexed keywords

BAYESIAN NETWORK STRUCTURE; DATA SETS; FEATURE SETS; LABEL SETS; LEARNING PROCESS; MULTI-LABEL; NETWORK STRUCTURES; TRAINING EXAMPLE;

INFERENCE ENGINES;

BAYESIAN NETWORKS;

EID: 77956201769     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1835804.1835930     Document Type: Conference Paper

References (30)

1. M. R. Boutell, J. Luo, X. Shen, and C. M. Brown. Learning multi-label scene classification. Pattern Recognition, 37(9):1757-1771, 2004.
2. 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.
3. W. Cheng and E. Hüllermeier. Combining instance-based learning and logistic regression for multilabel classification. Machine Learning, 76(2-3):211-225, 2009.
4. A. Clare and R. D. King. Knowledge discovery in multi-label phenotype data. In L. D. Raedt and A. Siebes, editors, Lecture Notes in Computer Science 2168, pages 42-53. Springer, Berlin, 2001.
5. F. D. Comité, R. Gilleron, and M. Tommasi. Learning multi-label altenating decision tree from texts and data. In P. Perner and A. Rosenfeld, editors, Lecture Notes in Computer Science 2734, pages 35-49. Springer, Berlin, 2003.
6. T. M. Cover and J. A. Thomas. Elements of Information Theory. Wiley-Interscience, New York, NY, 1991.
7. A. Elisseeff and J. Weston. A kernel method for multi-labelled classification. In T. G. Dietterich, S. Becker, and Z. Ghahramani, editors, Advances in Neural Information Processing Systems 14, pages 681-687. MIT Press, Cambridge, MA, 2002.
8. J. Fürnkranz, E. Hüllermeier, E. L. Mencía, and K. Brinker. Multilabel classification via calibrated label ranking. Machine Learning, 73(2):133-153, 2008.
9. N. Ghamrawi and A. McCallum. Collective multi-label classification. In Proceedings of the 14th ACM International Conference on Information and Knowledge Management, pages 195-200, Bremen, Germany, 2005.
10. S. Godbole and S. Sarawagi. Discriminative methods for multi-labeled classification. In H. Dai, R. Srikant, and C. Zhang, editors, Lecture Notes in Artificial Intelligence 3056, pages 22-30. Springer, Berlin, 2004.
11. S. Ji, L. Tang, S. Yu, and J. Ye. Extracting shared subspace for multi-label classification. In Proceedings of the 14th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pages 381-389, Las Vegas, NV, 2008.
12. M. Koivisto. Advances in exact bayesian structure discovery in bayesian networks. In Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, pages 241-248, Menlo Park, CA, 2006. AUAI Press.
13. D. Koller and N. Friedman. Probabilistic Graphical Models: Principles and Techniques. MIT Press, Cambridge, MA, 2009.
14. A. McCallum. Multi-label text classification with a mixture model trained by EM. In Working Notes of the AAAI'99 Workshop on Text Learning, Orlando, FL, 1999.
15. K. Murphy. Software packages for graphical models / bayesian networks. International Society for Bayesian Analysis, 2007.
16. G.-J. Qi, X.-S. Hua, Y. Rui, J. Tang, T. Mei, and H.-J. Zhang. Correlative multi-label video annotation. In Proceedings of the 15th ACM International Conference on Multimedia, pages 17-26, Augsburg, Germany, 2007.
17. J. Read, B. Pfahringer, and G. Holmes. Multi-label classification using ensembles of pruned sets. In Proceedings of the 9th IEEE International Conference on Data Mining, pages 995-1000, Pisa, Italy, 2008.
18. J. Read, B. Pfahringer, G. Holmes, and E. Frank. Classifier chains for multi-label classification. In W. Buntine, M. Grobelnik, and J. Shawe-Taylor, editors, Lecture Notes in Artificial Intelligence 5782, pages 254-269. Springer, Berlin, 2009.
19. R. E. Schapire and Y. Singer. Boostexter: a boosting-based system for text categorization. Machine Learning, 39(2/3):135-168, 2000.
20. V. Smith, J. Yu, T. Smulders, A. Hartemink, and E. Jarvis. Computational inference of neural information flow networks. PLoS Computational Biology, 2(11):1436-1449, 2006.
21. G. Tsoumakas, I. Katakis, and I. Vlahavas. Mining multi-label data. In O. Maimon and L. Rokach, editors, Data Mining and Knowledge Discovery Handbook. Springer, Berlin, 2010.
22. G. Tsoumakas and I. Vlahavas. Random k-labelsets: an ensemble method for multilabel classification. In J. N. Kok, J. Koronacki, R. L. de Mantaras, S. Matwin, D. Mladenič, and A. Skowron, editors, Lecture Notes in Artificial Intelligence 4701, pages 406-417. Springer, Berlin, 2007.
23. G. Tsoumakas, M.-L. Zhang, and Z.-H. Zhou. Tutorial on learning from multi-label data [http://www.ecmlpkdd2009.net/wp-content/uploads/2009/08/ learning-from-multi-label-data.pdf]. In ECML/PKDD 2009, Bled, Slovenia, 2009.
24. N. Ueda and K. Saito. Parametric mixture models for multi-label text. In S. Becker, S. Thrun, and K. Obermayer, editors, Advances in Neural Information Processing Systems 15, pages 721-728. MIT Press, Cambridge, MA, 2003.
25. R. Yan, J. Tešić, and J. R. Smith. Model-shared subspace boosting for multi-label classification. In Proceedings of the 13th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pages 834-843, San Jose, CA, 2007.
26. Y. Yang and J. O. Pedersen. A comparative study on feature selection in text categorization. In Proceedings of the 14th International Conference on Machine Learning, pages 412-420, Nashville, TN, 1997.
27. K. Zhang and A. Hyvärinen. Causality discovery with additive disturbances: An information-theoretical perspective. In W. Buntine, M. Grobelnik, and J. Shawe-Taylor, editors, Lecture Notes in Artificial Intelligence 5782, pages 570-585. Springer, Berlin, 2009.
28. M.-L. Zhang and Z.-H. Zhou. Multilabel neural networks with applications to functional genomics and text categorization. IEEE Transactions on Knowledge and Data Engineering, 18(10):1338-1351, 2006.
29. M.-L. Zhang and Z.-H. Zhou. ML-kNN: A lazy learning approach to multi-label learning. Pattern Recognition, 40(7):2038-2048, 2007.
30. S. Zhu, X. Ji, W. Xu, and Y. Gong. Multi-labelled classification using maximum entropy method. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 274-281, Salvador, Brazil, 2005.