A New SVM Iterative Algorithm in Large Training Set

TIAN Xinmei,WU Xiuqing,LIU Li
DOI: https://doi.org/10.3969/j.issn.1000-3428.2007.08.072
2007-01-01
Abstract:【Abstract】A new SVM iterative algorithm is proposed, aiming at the problem that the speeds of learning and classifying are slow in large training set. K-mean clustering algorithm is used to get the original training set, the clustering center is considered to be the original training set, and so reduces the redundance of samples. The margined samples and error-classifying samples are joined in the original training set to renew it. Iterative training is done till the error-classifying samples’ number is not changed. The experiments show that, by this iterative algorithm, the scales of training data and the support vector set are effectively compressed. So the speeds of learning and classifying are accelerated while keeping the same learning precision. 【Key words】Support vector machine(SVM); Machine learning; K-mean clustering algorithm; Iterative algorithm
What problem does this paper attempt to address?