Lecture Notes in Computer Science Volume 3559, 2005, pp 143-157

On the Consistency of Multiclass Classification Methods

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Binary classification methods can be generalized in many ways to handle multiple classes. It turns out that not all generalizations preserve the nice property of Bayes consistency. We provide a necessary and sufficient condition for consistency which applies to a large class of multiclass classification methods. The approach is illustrated by applying it to some multiclass methods proposed in the literature.