Dual unification of bi-class support vector machine formulations

  • Authors:
  • L. González;C. Angulo;F. Velasco;A. Catalí

  • Affiliations:
  • COSDE Group. Depto. de Economía Aplicada I, Universidad de Sevilla, E-41018, Sevilla, Spain;GREC, Universitat Politècnica de Catalunya, E-08800, Vilanova i Geltrú, Spain;COSDE Group. Depto. de Economía Aplicada I, Universidad de Sevilla, E-41018, Sevilla, Spain;COSDE Group. Depto. de Economía Aplicada I, Universidad de Sevilla, E-41018, Sevilla, Spain

  • Venue:
  • Pattern Recognition
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

Support vector machine (SVM) theory was originally developed on the basis of a linearly separable binary classification problem, and other approaches have been later introduced for this problem. In this paper it is demonstrated that all these approaches admit the same dual problem formulation in the linearly separable case and that all the solutions are equivalent. For the non-linearly separable case, all the approaches can also be formulated as a unique dual optimization problem, however, their solutions are not equivalent. Discussions and remarks in the article point to an in-depth comparison between SVM formulations and associated parameters.