DocumentCode
3374786
Title
An Improved Cascade SVM Training Algorithm with Crossed Feedbacks
Author
Yang, Jing
Author_Institution
Coll. of Comput. Sci. & Technol., Harbin Eng. Univ.
Volume
2
fYear
2006
fDate
20-24 June 2006
Firstpage
735
Lastpage
738
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer and Computational Sciences, 2006. IMSCCS '06. First International Multi-Symposiums on
Conference_Location
Hanzhou, Zhejiang
Print_ISBN
0-7695-2581-4
Type
conf
DOI
10.1109/IMSCCS.2006.183
Filename
4673794
Link To Document