Simple Clipping Algorithms for Reduced Convex Hull SVM Training

  • Authors:
  • Jorge López;Álvaro Barbero;José R. Dorronsoro

  • Affiliations:
  • Dpto. de Ingeniería Informática and Instituto de Ingeniería del Conocimiento, Universidad Autónoma de Madrid, Madrid, Spain 28049;Dpto. de Ingeniería Informática and Instituto de Ingeniería del Conocimiento, Universidad Autónoma de Madrid, Madrid, Spain 28049;Dpto. de Ingeniería Informática and Instituto de Ingeniería del Conocimiento, Universidad Autónoma de Madrid, Madrid, Spain 28049

  • Venue:
  • HAIS '08 Proceedings of the 3rd international workshop on Hybrid Artificial Intelligence Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is well known that linear slack penalty SVM training is equivalent to solving the Nearest Point Problem (NPP) over the so-called μ-Reduced Convex Hulls, that is, convex combinations of the positive and negative samples with coefficients bounded by a μμ-Reduced Convex Hulls. Although the extended GSK algorithm does not perform as well as the more complex recent proposal by Mavroforakis and Theodoridis, clipping MDM coefficient updates results in a fast and efficient algorithm.