Which is the best multiclass SVM method? an empirical study

  • Authors:
  • Kai-Bo Duan;S. Sathiya Keerthi

  • Affiliations:
  • BioInformatics Research Centre, Nanyang Technological University, Singapore;Yahoo! Research Labs, Pasadena, CA

  • Venue:
  • MCS'05 Proceedings of the 6th international conference on Multiple Classifier Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multiclass SVMs are usually implemented by combining several two-class SVMs. The one-versus-all method using winner-takes-all strategy and the one-versus-one method implemented by max-wins voting are popularly used for this purpose. In this paper we give empirical evidence to show that these methods are inferior to another one-versus-one method: one that uses Platt's posterior probabilities together with the pairwise coupling idea of Hastie and Tibshirani. The evidence is particularly strong when the training dataset is sparse.