关键词: K均值聚类算法, 增量训练, SVM

Abstract: In this paper,an improved K-means clustering algorithm is applied in the training of Support Vector Machine（SVM）.Based on the clustering algorithm,the steps for incrementally training SVM are given.Moreover,a new criterion of eliminating non-informative samples in the training process is developed.The result of pattern classification experiment shows that the application of clustering algorithm in SVM not only greatly reduces the training time of SVM,but also further improves the classification ability of it.

Key words: K-means clustering, incremental training, Support Vector Machine（SVM）