Universal Consistency of Multi-Class Support Vector Classification

Neural Information Processing Systems 

Steinwart was the first to prove universal consistency of support vector machine classification. His proof analyzed the'standard' support vector machine classifier, which is restricted to binary classification problems. In contrast, recent analysis has resulted in the common belief that several extensions of SVM classification to more than two classes are inconsistent. Our proof extends Steinwart's techniques to the multi-class case. Papers published at the Neural Information Processing Systems Conference.