logo Idiap Research Institute        
 [BibTeX] [Marc21]
Support Vector Machine for Multiclass Classification
Type of publication: Idiap-RR
Citation: Mayo-Alpy98
Number: Idiap-RR-06-1998
Year: 1998
Institution: IDIAP
Note: Submitted for publication
Abstract: Support vector machines (SVMs) are primarily designed for 2-class classification problems. Although in several papers it is mentioned that the combination of $K$ SVMs can be used to solve a $K$-class classification problem, such a procedure requires some care. In this paper, the scaling problem of different SVMs is highlighted. Various normalization methods are proposed to cope with this problem and their efficiencies are measured empirically. This simple way of using SVMs to learn a $K$-class classification problem consists in choosing the maximum applied to the outputs of $K$ SVMs solving a \textit{one-per-class} decomposition of the general problem. In the second part of this paper, more sophisticated techniques are suggested. On the one hand, a stacking of the $K$ SVMs with other classification techniques is proposed. On the other end, the \textit{one-per-class} decomposition scheme is replaced by more elaborated schemes based on error-correcting codes. An incremental algorithm for the elaboration of pertinent decomposition schemes is mentioned, which exploits the properties of SVMs for an efficient computation.
Userfields: ipdmembership={learning},
Projects Idiap
Authors Mayoraz, Eddy
Alpaydin, Ethem
Added by: [UNK]
Total mark: 0
  • rr98-06.pdf
  • rr98-06.ps.gz