Header logo is

Improving the accuracy and speed of support vector learning machines

1997

Conference Paper

ei


Support Vector Learning Machines (SVM) are finding application in pattern recognition, regression estimation, and operator inversion for illposed problems . Against this very general backdrop any methods for improving the generalization performance, or for improving the speed in test phase of SVMs are of increasing interest. In this paper we combine two such techniques on a pattern recognition problem The method for improving generalization performance the "virtual support vector" method does so by incorporating known invariances of the problem This method achieves a drop in the error rate on 10.000 NIST test digit images of 1,4 % to 1 %. The method for improving the speed (the "reduced set" method) does so by approximating the support vector decision surface. We apply this method to achieve a factor of fifty speedup in test phase over the virtual support vector machine The combined approach yields a machine which is both 22 times faster than the original machine, and which has better generalization performance achieving 1,1 % error . The virtual support vector method is applicable to any SVM problem with known invariances The reduced set method is applicable to any support vector machine .

Author(s): Burges, CJC. and Schölkopf, B.
Book Title: Advances in Neural Information Processing Systems 9
Journal: Advances in Neural Information Processing Systems
Pages: 375-381
Year: 1997
Month: May
Day: 0
Editors: M Mozer and MJ Jordan and T Petsche
Publisher: MIT Press

Department(s): Empirical Inference
Bibtex Type: Conference Paper (inproceedings)

Event Name: Tenth Annual Conference on Neural Information Processing Systems (NIPS 1996)
Event Place: Denver, CO, USA

Address: Cambridge, MA, USA
Digital: 0
ISBN: 0-262-10065-7
Organization: Max-Planck-Gesellschaft
School: Biologische Kybernetik

Links: PDF
Web

BibTex

@inproceedings{438,
  title = {Improving the accuracy and speed of support vector learning machines},
  author = {Burges, CJC. and Sch{\"o}lkopf, B.},
  journal = {Advances in Neural Information Processing Systems},
  booktitle = {Advances in Neural Information Processing Systems 9},
  pages = {375-381},
  editors = {M Mozer and MJ Jordan and T Petsche},
  publisher = {MIT Press},
  organization = {Max-Planck-Gesellschaft},
  school = {Biologische Kybernetik},
  address = {Cambridge, MA, USA},
  month = may,
  year = {1997},
  doi = {},
  month_numeric = {5}
}