A training algorithm for optimal margin classifiers

  title={A training algorithm for optimal margin classifiers},
  author={B. Boser and I. Guyon and V. Vapnik},
  booktitle={COLT '92},
A training algorithm that maximizes the margin between the training patterns and the decision boundary is presented. The technique is applicable to a wide variety of the classification functions, including Perceptrons, polynomials, and Radial Basis Functions. The effective number of parameters is adjusted automatically to match the complexity of the problem. The solution is expressed as a linear combination of supporting patterns. These are the subset of training patterns that are closest to… Expand
9,927 Citations
Adaptive training methods for optimal margin classification
  • M. Lehtokangas
  • Computer Science
  • IJCNN'99. International Joint Conference on Neural Networks. Proceedings (Cat. No.99CH36339)
  • 1999
Automatic Capacity Tuning of Very Large VC-Dimension Classifiers
Pattern Selection for Support Vector Classifiers
Pattern recognition with novel support vector machine learning method
  • M. Lehtokangas
  • Mathematics, Computer Science
  • 2000 10th European Signal Processing Conference
  • 2000
New support vector algorithms with parametric insensitive/margin model
  • Pei-Yi Hao
  • Mathematics, Medicine
  • Neural Networks
  • 2010
Fast Pattern Selection for Support Vector Classifiers
Perceptron-like large margin classifiers
Selecting Data for Fast Support Vector Machines Training
On the proliferation of support vectors in high dimensions