A sequential minimal optimization algorithm for the all-distances support vector machine

  • Authors:
  • Diego Candel;Ricardo Ñanculef;Carlos Concha;Héctor Allende

  • Affiliations:
  • Universidad Técnica Federico Santa María, Departamento de Informática, Valparaíso, Chile;Universidad Técnica Federico Santa María, Departamento de Informática, Valparaíso, Chile;Universidad Técnica Federico Santa María, Departamento de Informática, Valparaíso, Chile;Universidad Técnica Federico Santa María, Departamento de Informática, Valparaíso, Chile and Universidad Adolfo Ibáñez, Facultad de Ingeniería y Ciencia, Santiag ...

  • Venue:
  • CIARP'10 Proceedings of the 15th Iberoamerican congress conference on Progress in pattern recognition, image analysis, computer vision, and applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The All-Distances SVM is a single-objective light extension of the binary µ-SVM for multi-category classification that is competitive against multi-objective SVMs, such as One-against-the-Rest SVMs and One-against-One SVMs. Although the model takes into account considerably less constraints than previous formulations, it lacks of an efficient training algorithm, making its use with medium and large problems impracticable. In this paper, a Sequential Minimal Optimization-like algorithm is proposed to train the All-Distances SVM, making large problems abordable. Experimental results with public benchmark data are presented to show the performance of the AD-SVM trained with this algorithm against other single-objective multi-category SVMs.