loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
First International Conference on Innovative Computing, Information and Control - Volume III (ICICIC'06)
A Support Vector Machine training Algorithm based on Cascade Structure
Beijing, China
August 30-September 01
ISBN: 0-7695-2616-0
Zhongwei Li, NanKai University, China
To apply Support Vector Machine (SVM) to deal with larger training data, a training algorithm based on cascade structure is proposed, which is not based on solving a complex quadratic optimization problem but divide and conquer strategy. Cascade structure is applied to reduce the number of training data in each training process, and multiple SVM classifiers are obtained which represented learning results of every training subset. The support vector sets obtained correspondingly are combined and added back into training subsets as feedbacks. Feedbacks are necessary when considering the problem that the learning results are subject to the distribution state of the training data in different subsets. The experimental results on UCI dataset show that the proposed training algorithm is able to deal with larger scale learning problems, and the suitable feedback strategy makes the learning accuracy more satisfying and less computation time cost compared with standard cascade SVM algorithm.
Citation:
Zhongwei Li, "A Support Vector Machine training Algorithm based on Cascade Structure," icicic, vol. 3, pp.440-443, First International Conference on Innovative Computing, Information and Control - Volume III (ICICIC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.