Projection Support Vector Machine Generators

  • Authors:
  • Francisco J. González-Castaño;Ubaldo M. García-Palomares;Robert R. Meyer

  • Affiliations:
  • Departamento de Ingeniería Telemática, Universidad de Vigo, ETSI Telecomunicación, Campus, 36200 Vigo, Spain. javier@det.uvigo.es;Dep. de Procesos y Sistemas, Universidad Simón Bolívar, Apartado 89000, Caracas 1080, Venezuela. garciap@usb.ve;Computer Sciences Department, University of Wisconsin-Madison, 1210 West Dayton Street, Madison, WI 53706, USA. rrm@cs.wisc.edu

  • Venue:
  • Machine Learning
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Large-scale Support Vector Machine (SVM) classification is a very active research line in data mining. In recent years, several efficient SVM generation algorithms based on quadratic problems have been proposed, including: Successive OverRelaxation (SOR), Active Support Vector Machines (ASVM) and Lagrangian Support Vector Machines (LSVM). These algorithms have been used to solve classification problems with millions of points. ASVM is perhaps the fastest among them. This paper compares a new projection-based SVM algorithm with ASVM on a selection of real and synthetic data sets. The new algorithm seems competitive in terms of speed and testing accuracy.