Title :
An Improved Cascade SVM Training Algorithm with Crossed Feedbacks
Author_Institution :
Coll. of Comput. Sci. & Technol., Harbin Eng. Univ.
Abstract :
Support vector machine (SVM) has become a popular classification tool but one of its disadvantages is large memory requirement and computation time when dealing with large datasets. Parallel methods have been proposed to speed up the process of training SVM. An improved cascade SVM training algorithm is proposed, in which multiple SVM classifiers are applied. The support vectors are obtained by feeding back in a crossed way, alternating to avoid the problem that the learning results are subject to the distribution state of the data samples in different subsets. The experiment results on UCI dataset show that this parallel SVM training algorithm is efficient and has more satisfying accuracy compared with standard cascade SVM algorithm in classification precision
Keywords :
computational complexity; learning (artificial intelligence); pattern classification; support vector machines; cascade SVM training algorithm; crossed feedback; large dataset; parallel SVM training algorithm; pattern classification; support vector machine; Algorithm design and analysis; Computer science; Data engineering; Distributed computing; Educational institutions; Feedback; Quadratic programming; Support vector machine classification; Support vector machines; Training data;
Conference_Titel :
Computer and Computational Sciences, 2006. IMSCCS '06. First International Multi-Symposiums on
Conference_Location :
Hanzhou, Zhejiang
Print_ISBN :
0-7695-2581-4
DOI :
10.1109/IMSCCS.2006.183