A hybrid method for speeding SVM training

  • Authors:
  • Zhi-Qiang Zeng;Ji Gao;Hang Guo

  • Affiliations:
  • Department of Computer Science and Engineering, Zhejiang University, Hangzhou, China;Department of Computer Science and Engineering, Zhejiang University, Hangzhou, China;Department of Computer Science and Engineering, Zhejiang University, Hangzhou, China

  • Venue:
  • NGITS'06 Proceedings of the 6th international conference on Next Generation Information Technologies and Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Support vector machine (SVM) is a well-known method used for pattern recognition and machine learning. However, training a SVM is very costly in terms of time and memory consumption when the data set is large. In contrast, the SVM decision function is fully determined by a small subset of the training data, called support vectors. Therefore, removing any training samples that are not relevant to support vectors might have no effect on building the proper decision function. In this paper,an effective hybrid method is proposed to remove from the training set the data that is irrelevant to the final decision function, and thus the number of vectors for SVM training becomes small and the training time can be decreased greatly. Experimental results show that a significant amount of training data can be discarded by our methods without compromising the generalization capability of SVM.