Methods of decreasing the number of support vectors via k-mean clustering

  • Authors:
  • Xiao-Lei Xia;Michael R. Lyu;Tat-Ming Lok;Guang-Bin Huang

  • Affiliations:
  • Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, Anhui, China;Computer Science & Engineering Dept., The Chinese University of Hong Kong, Shatin, Hong Kong;Information Engineering Dept., The Chinese University of Hong Kong, Shatin, Hong Kong;School of Electrical and Electronic Engineering, Nanyang Technological University

  • Venue:
  • ICIC'05 Proceedings of the 2005 international conference on Advances in Intelligent Computing - Volume Part I
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes two methods which take advantage of k-mean clustering algorithm to decrease the number of support vectors (SVs) for the training of support vector machine (SVM). The first method uses k-mean clustering to construct a dataset of much smaller size than the original one as the actual input dataset to train SVM. The second method aims at reducing the number of SVs by which the decision function of the SVM classifier is spanned through k-mean clustering. Finally, Experimental results show that this improved algorithm has better performance than the standard Sequential Minimal Optimization (SMO) algorithm.