Composite multiclass losses

Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011, NIPS 2011

Volumn , Issue , 2011, Pages

  Vernet, Elodie ^a   Williamson, Robert C ^b   Reid, Mark D ^b  

^a UNIVERSITÉ PARIS SACLAY   (France)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BREGMAN; COMPOSITE REPRESENTATIONS; CONDITION; EXISTENCE AND UNIQUENESS; LINK FUNCTIONS; LOSS FUNCTIONS; MULTICLASS PREDICTION; PREDICTION PROBLEM; PROPERNESS; STATIONARITY;

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

References (23)

1. Andreas Buja,Werner Stuetzle and Yi Shen. Loss functions for binary class probability estimation and classification: Structure and applications. Technical report, University of Pennsylvania, November 2005. http://www-stat.wharton.upenn.edu/~buja/PAPERS/paper-proper-scoring.pdf.
2. Tilmann Gneiting and Adrian E. Raftery. Strictly proper scoring rules, prediction, and estimation. Journal of the American Statistical Association, 102(477):359-378, March 2007.
3. Mark D. Reid and Robert C. Williamson. Information, divergence and risk for binary experiments. Journal of Machine Learning Research, 12:731-817, March 2011.
4. Mark D. Reid and Robert C. Williamson. Composite binary losses. Journal of Machine Learning Research, 11:2387-2422, 2010.
5. Peter L. Bartlett, Michael I. Jordan and Jon D. McAuliffe. Convexity, classification, and risk bounds. Journal of the American Statistical Association, 101(473):138-156, March 2006.
6. Tong Zhang. Statistical analysis of some multi-category large margin classification methods. Journal of Machine Learning Research, 5:1225-1251, 2004.
7. Simon I. Hill and Arnaud Doucet. A framework for kernel-based multi-category classification. Journal of Artificial Intelligence Research, 30:525-564, 2007.
8. Ambuj Tewari and Peter L. Bartlett.On the consistency of multiclass classification methods. Journal of Machine Learning Research, 8:1007-1025, 2007.
9. Yufeng Liu. Fisher consistency of multicategory support vector machines. Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics, side 289-296, 2007.
10. Raúl Santos-Rodríguez, Alicia Guerrero-Curieses, Rocío Alaiz-Rodriguez and Jesús Cid-Sueiro. Cost-sensitive learning based on Bregman divergences. Machine Learning, 76:271-285, 2009. http://dx.doi.org/10.1007/s10994-009-5132-8.
11. Hui Zou, Ji Zhu and Trevor Hastie. New multicategory boosting algorithms based on multicategory Fisher-consistent losses. The Annals of Applied Statistics, 2(4):1290-1306, 2008.
12. Zhihua Zhang, Michael I. Jordan, Wu-Jun Li and Dit-Yan Yeung. Coherence functions for multicategory margin-based classification methods. Proceedings of the Twelfth Conference on Artificial Intelligence and Statistics (AISTATS), 2009.
13. Tobias Glasmachers. Universal consistency of multi-class support vector classication. Advances in Neural Information Processing Systems (NIPS), 2010.
14. Elodie Vernet, Robert C. Williamson and Mark D. Reid. Composite multiclass losses. (with proofs). To appear in NIPS 2011,October 2011. http://users.cecs.anu.edu.au/~williams/papers/P188.pdf.
15. Jean-Baptiste Hiriart-Urruty and Claude Lemaréchal. Fundamentals of Convex Analysis. Springer, Berlin, 2001.
16. Nicolas S. Lambert. Elicitation and evaluation of statistical forecasts. Technical report, Stanford University, March 2010. http://www.stanford.edu/ ~nlambert/lambert-elicitation.pdf.
17. Jesús Cid-Sueiro and Aníbal R. Figueiras-Vidal.On the structure of strict sense Bayesian cost functions and its applications. IEEE Transactions on Neural Networks, 12(3):445-455, May 2001.
18. Yuri Kalnishkan and Michael V. Vyugin. The weak aggregating algorithm and weak mixability. Journal of Computer and System Sciences, 74:1228-1244, 2008.
19. Robert R. Phelps. Lectures on Choquet's Theorem, volume 1757 of Lecture Notes in Mathematics. Springer, 2nd edition, 2001.
20. Efim Mikhailovich Bronshtein. Extremal convex functions. Siberian Mathematical Journal, 19:6-12, 1978.
21. Søren Johansen. The extremal convex functions. Mathematica Scandinavica, 34:61-68, 1974.
22. Tim van Erven, Mark D. Reid and Robert C. Williamson. Mixability is Bayes risk curvature relative to log loss. Proceedings of the 24th Annual Conference on Learning Theory, 2011. To appear. http://users.cecs.anu.edu.au/~williams/ papers/P186.pdf.
23. Rolf Schneider. Convex Bodies: The Brunn-Minkowski Theory. Cambridge University Press, 1993.