SVM Training Time Reduction using Vector Quantization

  • Authors:
  • Gilles Lebrun;Christophe Charrier;Hubert Cardot

  • Affiliations:
  • groupe Vision et Analyse d'Image, France;groupe Vision et Analyse d'Image, France;groupe Vision et Analyse d'Image, France

  • Venue:
  • ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 1 - Volume 01
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we describe a new method for training SVM on large data sets. Vector Quantization is applied to reduce a large data set by replacing examples by prototypes. Training time for choosing optimal parameters is greatly reduced. Some experimental results yields to demonstrate that this method can reduce training time by a factor of 100, while preserving classification rate. Moreover this method allows to find a decision function with a low complexity when the training data set includes noisy or error examples.