Revista de Ingeniería

revinge | eISSN 2011-0049 | ISSN 0121-4993

Boosting Support Vector Machines

No. 24 (2006-11-01)
  • Elkin Eduardo García Díaz
    Ingeniero Electrónico, M.Sc. en Ingeniería Electrónica. Profesor Instructor, Departamento de Ingeniería Eléctrica y Electrónica, Universidad de los Andes, Bogotá D.C., Colombia. elkin-ga@uniandes.edu.co
  • Fernando Lozano Martínez
    Ingeniero Electrónico, Ph. D. Electrical Engineering. Profesor Asistente, Departamento de Ingeniería Eléctrica y Electrónica, Universidad de los Andes, Bogotá D.C., Colombia. flozano@uniandes.edu.co

Abstract

In this paper we present an algorithm of binary classification based on Support Vector Machines. It is combined with a modified Boosting algorithm. It run faster than the original SVM algorithm with a similar generalization error and equal complexity model but it has more compact representation.

Keywords: Boosting, generalization, SMO, SVM