A novel multi-class SVM model using second-order cone constraints

Julio López, Sebastián Maldonado, Miguel Carrasco

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

In this work we present a novel maximum-margin approach for multi-class Support Vector Machines based on second-order cone programming. The proposed method consists of a single optimization model to construct all classification functions, in which the number of second-order cone constraints corresponds to the number of classes. This is a key difference from traditional SVM, where the number of constraints is usually related to the number of training instances. This formulation is extended further to kernel-based classification, while the duality theory provides an interesting geometric interpretation: the method finds an equidistant point between a set of ellipsoids. Experiments on benchmark datasets demonstrate the virtues of our method in terms of predictive performance compared with various other multicategory SVM approaches.
Original languageAmerican English
Pages (from-to)457-469
Number of pages13
JournalApplied Intelligence
Volume44
Issue number2
DOIs
StatePublished - 1 Mar 2016

Keywords

  • Multi-class classification
  • Second-order cone programming
  • Support vector machines

Fingerprint

Dive into the research topics of 'A novel multi-class SVM model using second-order cone constraints'. Together they form a unique fingerprint.

Cite this