Journal of Systems Engineering and Electronics ›› 2008, Vol. 19 ›› Issue (1): 198-201.

• SOFTWARE ALGORITHM AND SIMULATION • Previous Articles    

Compression method based on training dataset of SVM

Ban Xiaojuan1, Shen Qilong1, Chen Hao2 & Tu Xuyan1   

  1. 1. School of Information Engineering ,University of Science & Technology Beijing, Beijing 100083, P. R. China
    2. Beijing Institute of Radio Metrology & Measurements, Beijing 100854, P. R. China
  • Online:2008-02-21 Published:2010-01-03

Abstract:

The method to compress the training dataset of Support Vector Machine (SVM) based on the character of the Support Vector Machine is proposed. First, the distance between the unit in two training datasets, and then the samples that keep away from hyper-plane are discarded in order to compress the training dataset. The time spent in training SVM with the training dataset compressed by the method is shortened obviously. The result of the experiment shows that the algorithm is effective.