loading...
A Parallel Multi-Class Classification Support Vector Machine Based on Sequential Minimal Optimization
Hangzhou, Zhejiang, China June 20-June 24
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IMSCCS.2006.202006 First International Multi-Sympos ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Jing Yang, Harbin Engineering University, China
Xue Yang, Harbin Engineering University, China
Jianpei Zhang, Harbin Engineering University, China
Support Vector Machine (SVM) is originally developed for binary classification problems. In order to solve practical multi-class problems, various approaches such as one-against-rest (1-a-r), one-against-one (1-a-1) and decision trees based SVM have been presented. The disadvantages of the existing methods of SVM multi-class classification are analyzed and compared in this paper, such as 1-a-r is difficult to train and the classifying speed of 1-a-1 is slow. To solve these problems, a parallel multi-class SVM based on Sequential Minimal Optimization (SMO) is proposed in this paper. This method combines SMO..parallel technology..DTSVM and cluster. Experiments have been made on University of California-Irvine (UCI) database, in which five benchmark datasets have been selected for testing. The experiments are executed to compare 1-a-r, 1-a-1 and this method on training and testing time. The result shows that the speeds of training and classifying are improved remarkably.
Index Terms:
Support Vector Machine; Multi-Class Classification; Decision Tree; Parallel; Sequential Minimal Optimization
Citation:
Jing Yang, Xue Yang, Jianpei Zhang, "A Parallel Multi-Class Classification Support Vector Machine Based on Sequential Minimal Optimization," imsccs, vol. 1, pp.443-446, 2006 First International Multi-Symposiums on Computer and Computational Sciences, 2006
Usage of this product signifies your acceptance of the Terms of Use.