On the Consistency of Multiclass Classification Methods Export

@article{citeulike:4571747, abstract = {Binary classification is a well studied special case of the classification problem. Statistical properties of binary classifiers, such as consistency, have been investigated in a variety of settings. Binary classification methods can be generalized in many ways to handle multiple classes. It turns out that one can lose consistency in generalizing a binary classification method to deal with multiple classes. We study a rich family of multiclass methods and provide a necessary and sufficient condition for their consistency. We illustrate our approach by applying it to some multiclass methods proposed in the literature.}, author = {Tewari, Ambuj and Bartlett, Peter L.}, citeulike-article-id = {4571747}, citeulike-linkout-0 = {http://www.jmlr.org/papers/volume8/tewari07a/tewari07a.pdf}, journal = {Journal of Machine Learning Research}, keywords = {calibration, classification, consistency, multiclass, theory}, month = {May}, pages = {1007--1025}, posted-at = {2009-06-24 11:12:20}, priority = {3}, title = {On the Consistency of Multiclass Classification Methods}, url = {http://www.jmlr.org/papers/volume8/tewari07a/tewari07a.pdf}, volume = {8}, year = {2007} }

TY - JOUR ID - citeulike:4571747 L3 - citeulike-article-id:4571747 N2 - Binary classification is a well studied special case of the classification problem. Statistical properties of binary classifiers, such as consistency, have been investigated in a variety of settings. Binary classification methods can be generalized in many ways to handle multiple classes. It turns out that one can lose consistency in generalizing a binary classification method to deal with multiple classes. We study a rich family of multiclass methods and provide a necessary and sufficient condition for their consistency. We illustrate our approach by applying it to some multiclass methods proposed in the literature. JF - Journal of Machine Learning Research EP - 1025 TI - On the Consistency of Multiclass Classification Methods VL - 8 SP - 1007 KW - calibration KW - classification KW - consistency KW - multiclass KW - theory AU - Tewari, Ambuj AU - Bartlett, Peter PY - 2007/05// UR - http://www.jmlr.org/papers/volume8/tewari07a/tewari07a.pdf ER -