Multi-Class SVM Classifier Based on Pairwise Coupling

  • Authors:
  • Zeyu Li;Shiwei Tang;Shuicheng Yan

  • Affiliations:
  • -;-;-

  • Venue:
  • SVM '02 Proceedings of the First International Workshop on Pattern Recognition with Support Vector Machines
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a novel structure is proposed to extend standard support vector classifier to multi-class cases. For a K-class classification task, an array of K optimal pairwise coupling classifier (O-PWC) is constructed, each of which is the most reliable and optimal for the corresponding class in the sense of cross entropy or square error. The final decision will be produced through combining the results of these K O-PWCs. The accuracy rate is improved while the computational cost will not increase too much. Our approach is applied to two applications: handwritten digital recognition on MNIST database and face recognition on Cambridge ORL face database, experimental results reveal that our method is effective and efficient.