Reducing examples to accelerate support vector regression

  • Authors:
  • Gao Guo;Jiang-She Zhang

  • Affiliations:
  • Institute for Information Science and System Science, Faculty of Science, Xi'an Jiaotong University, Xi'an 710049, China;Institute for Information Science and System Science, Faculty of Science, Xi'an Jiaotong University, Xi'an 710049, China

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2007

Quantified Score

Hi-index 0.10

Visualization

Abstract

With increasing of the number of training examples, training time for support vector regression machine augments greatly. In this paper we develop a method to cut the training time by reducing the number of training examples based on the observation that support vector's target value is usually a local extremum or near extremum. The proposed method first extracts extremal examples from the full training set, and then the extracted examples are used to train a support vector regression machine. Numerical results show that the proposed method can reduce training time of support regression machine considerably and the obtained model has comparable generalization capability with that trained on the full training set.