NeuroCOLT

Neural Networks and Computational Learning Theory

 

About NeuroCOLT

Papers Archive

1994 1995
1996 1997
1998 1999
2000 2001

Books

info@neurocolt.org

NeuroCOLT Technical Report NC-TR-98-031

New Support Vector Algorithms

Bernhard Schölkopf
GMD

Alex J. Smola
GMD

Robert Williamson
Australian National University

Peter Bartlett
Australian National University

Received: 26-NOV-98


Abstract
We describe a new class of Support Vector algorithms for regression and classification. In these algorithms, a parameter * lets one effectively control the number of Support Vectors. While this can be useful in its own right, the parametrization has the additional benefit of enabling us to eliminate one of the other free parameters of the algorithm: the accuracy parameter " in the regression case, and the regularization constant C in the classification case.  We describe the algorithms, give some theoretical results concerning the meaning and the choice of *, and report experimental results.

Download Compressed Postscript