Optimizing the F-measure in multi-label classification: Plug-in rule approach versus structured loss minimization

30th International Conference on Machine Learning, ICML 2013

Volumn , Issue PART 3, 2013, Pages 2167-2175

  Dembczyński, Krzysztof ^a   Jachnik, Arkadiusz ^a   Kotłowski, Wojciech ^a   Waegeman, Willem ^b   Hüllermeier, Eyke ^c  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

^b NGDATA Europe   (Belgium)

^c PHILIPPS UNIVERSITY MARBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; LEARNING SYSTEMS; REGRESSION ANALYSIS;

LOSS MINIMIZATION; MULTI-LABEL CLASSIFICATIONS; OPTIMAL PREDICTIONS; PROBABILISTIC MODELING; REGRESSION MODEL; STATISTICAL CONSISTENCIES; STRUCTURED SUPPORTS; TRAINING PHASE;

OPTIMIZATION;

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

References (16)

1. Bartlett, P., Jordan, M., and Mcauliffe, J. Convexity, classification and risk bounds. Journal of the American Statistical Association, 101:138-156, 2006.
2. Chai, K. Expectation of F-measures: Tractable exact computation and some empirical observations of its properties. In SIGIR, 2005.
3. Cover, T. M. and Thomas, J. A. Elements of Information Theory. John Wiley, 1991.
4. Dembczyński, K., Waegeman, W., Cheng, W., and Hüllermeier, E. An exact algorithm for F-measure maximization. In Advances in Neural Information Processing Systems, volume 25, 2011.
5. Gao, W. and Zhou, Z. On the consistency of multi-label learning. In COLT, 2011.
6. Hariharan, B., Vishwanathan, S. V. N., and Varma, M. Efficient max-margin multi-label classification with applications to zero-shot learning. Machine Learning Journal, 88(1):127-155, 2012.
7. Jansche, M. A maximum expected utility framework for binary sequence labeling. In ACL 2007, pp. 736-743, 2007.
8. Kelley, J. E. The cutting-plane method for solving convex programs. Journal of the Society for Industrial Applied Mathematics, 8:704-712, 1960.
9. Lewis, D. Evaluating and optimizing autonomous text classification systems. In SIGIR 1995, pp. 246-254, 1995.
10. McCallum, A. Mallet: A machine learning for language toolkit. http://mallet.cs.umass.edu, 2002.
11. Petterson, J. and Caetano, T. S. Reverse multi-label learning. In Advances in Neural Information Processing Systems 24, pp. 1912-1920, 2010.
12. Petterson, J. and Caetano, T. S. Submodular multi-label learning. In Advances in Neural Information Processing Systems 24, pp. 1512-1520, 2011.
13. Quevedo, J., Luaces, O., and Bahamonde, A. Multilabel classifiers with a probabilistic thresholding strategy. Pattern Recognition, 45, 2012.
14. Tewari, A. and Bartlett, P. On the consistency of multi-class classification methods. Journal of Machine Learning Research, 8:1007-1025, May 2007.
15. Tsochantaridis, I., Joachims, T., Hofmann, T., and Altun, Y. Large margin methods for structured and interdependent output variables. J. Mach. Learn. Res., 6:1453-1484, 2005.
16. Ye, N., Chai, K., Lee, W., and Chieu, H. Optimizing F-measures: a tale of two approaches. In ICML, 2012.