Multi-label learning with PRO LOSS

Proceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 2013

Volumn , Issue , 2013, Pages 998-1004

  Xu, Miao ^a   Li, Yu Feng ^a   Zhou, Zhi Hua ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATING DIRECTION METHOD OF MULTIPLIERS; EVALUATION CRITERIA; ITS EFFICIENCIES; MULTI-LABEL LEARNING; MULTIPLE LABELS; UPPER APPROXIMATION;

ARTIFICIAL INTELLIGENCE;

LEARNING SYSTEMS;

EID: 84893377206     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. Barutcuoglu, Z.; Schapire, R. E.; and Troyanskaya, O. G. 2006. Hierarchical multi-label prediction of gene function. Bioinformatics 22(7):830-836.
2. Bertsekas, D., and Tsitsiklis, J. 1989. Parallel and Distributed Computation: Numerical Methods. Prentice-Hall.
3. Boutell, M. R.; Luo, J.; Shen, X.; and Brown, C. M. 2004. Learning multi-label scene classification. Pattern Recognition 37(9):1757-1771.
4. Boyd, S.; Parikh, N.; Chu, E.; Peleato, B.; and Eckstein, J. 2011. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning 3(1):1-122.
5. Chang, C., and Lin, C. 2011. Libsvm: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology 2(3):27.
6. Cheng, W.; Dembczyński, K.; and Hüllermeier, E. 2010. Graded multilabel classification: The ordinal case. In Proceedings of the 27th International Conference on Machine Learning, 223-230.
7. Dekel, O.; Manning, C.; and Singer, Y. 2003. Log-linear models for label ranking. In Advances in Neural Information Processing Systems 16.
8. Dembczynski, K.; Waegeman, W.; Cheng, W.; and Hüllermeier, E. 2010. Regret analysis for performance metrics in multi-label classification: The case of hamming and subset zero-one loss. In Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 280-295.
9. Elisseeff, A., and Weston, J. 2002. A kernel method for multi-labelled classification. In Advances in Neural Information Processing Systems 14. 681-687.
10. Fan, R.; Chang, K.; Hsieh, C.; Wang, X.; and Lin, C. 2008. LIBLINEAR: A library for large linear classification. Journal of Machine Learning Research 9:1871-1874.
11. Forero, P.; Cano, A.; and Giannakis, G. 2010. Consensusbased distributed support vector machines. Journal of Machine Learning Research 11:1663-1707.
12. Fürnkranz, J.; Hüllermeier, E.; Mencía, E.; and Brinker, K. 2008. Multilabel classification via calibrated label ranking. Machine Learning 73(2):133-153.
13. Gärtner, T., and Vembu, S. 2010. Label ranking algorithms: A survey. In Johannes Fürnkranz, E. H., ed., Preference Learning. 45-64.
14. Godbole, S., and Sarawagi, S. 2004. Discriminative methods for multi-labeled classification. In Proceedings of 8th Pacific-Asia Conference on Knowledge Discovery and Data Mining, 22-30.
15. He, B., and Yuan, X. 2012. On the o(1/n) convergence rate of the douglas-rachford alternating direction method. SIAM Journal of Numerical Analysis 50(2):700-709.
16. Hüllermeier, E.; Fürnkranz, J.; Cheng, W.; and Brinker, K. 2008. Label ranking by learning pairwise preferences. Artifical Intellengce 172(16-17):1897-1916.
17. Kazawa, H.; Izumitani, T.; Taira, H.; and Maeda, E. 2005. Maximal margin labeling for multi-topic text categorization. In Advances in Neural Information Processing Systems 17. 649-656.
18. Kotlowski, W.; Dembczynski, K.; and Huellermeier, E. 2011. Bipartite ranking through minimization of univariate loss. In Proceedings of the 28th International Conference on Machine Learning, 1113-1120.
19. Li, H.; Wang, M.; and Hua, X.-S. 2009. Msra-mm 2.0: A large-scale web multimedia dataset. In ICDM Workshops, 164-169.
20. Qi, G.-J.; Hua, X.-S.; Rui, Y.; Tang, J.; Mei, T.; and Zhang, H.-J. 2007. Correlative multi-label video annotation. In Proceedings of the 15th International Conference on Multimedia, 17-26.
21. Schapire, R. E., and Singer, Y. 2000. BoosTexter: A boosting-based system for text categorization. Machine Learning 39(2-3):135-168.
22. Shalev-Shwartz, S., and Singer, Y. 2006. Efficient learning of label ranking by soft projections onto polyhedra. Journal of Machine Learning Research 7:1567-1599.
23. Tsoumakas, G.; Katakis, I.; and Vlahavas, I. 2010. Mining multi-label data. In Data Mining and Knowledge Discovery Handbook. 667-685.
24. Vapnik, V. N. 1998. Statistical Learning Theory. Wiley.
25. Yang, Y. 1999. An evaluation of statistical approaches to text categorization. Information Retrieval 1(1-2):69-90.
26. Yu, K.; Yu, S.; and Tresp, V. 2005. Multi-label informed latent semantic indexing. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 258-265.
27. Zhang, M.-L., and Zhou, Z.-H. 2006. Multilabel neural networks with applications to functional genomics and text categorization. IEEE Transactions on Knowledge and Data Engineering 18(10):1338-1351.
28. Zhang, M.-L., and Zhou, Z.-H. 2007a. ML-KNN: A lazy learning approach to multi-label learning. Pattern Recognition 40(7):2038-2048.
29. Zhang, M.-L., and Zhou, Z.-H. 2007b. Multi-label learning by instance differentiation. In Proceedings of the 22nd AAAI Conference on Artificial Intelligence, 669-674.
30. Zhang, M.; Peña, J.; and Robles, V. 2009. Feature selection for multi-label naive bayes classification. Information Science 179(19):3218-3229.
31. Zhou, Z.-H., and Yu, Y. 2005. Ensembling local learners through multimodal perturbation. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 35(4):725-735.