Prune support vector machines by an iterative process

  • Authors:
  • Y. G. Li;W. D. Zhang;G. L. Wang

  • Affiliations:
  • Shanghai Jiaotong University, Shanghai, P.R. China;Shanghai Jiaotong University, Shanghai, P.R. China;Sun Yat-sen University, Guangzhou, P.R. China

  • Venue:
  • International Journal of Computers and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Support vector machines (SVMs) are well known to give good results on many pattern recognition problems, but they exhibit classification speeds that are substantially slower than those of neural networks. One can speed up SVM classification by reducing the complexity of the decision function, which can be obtained by decreasing the number of support vectors. An iterative process is proposed to prune SVM and avoid obvious decline in classification accuracy. Computational results indicate that the number of support vectors is related to the size of training set, and that simplified SVMs with many fewer support vectors have classification accuracy nearly equal to that of original SVM. The proposed method is also compared with previous research, with results that support it as an effective method to obtain a simplified SVM for large problems.