论文信息 - A Parallel Multi-Class Classification Support Vector Machine Based on Sequential Minimal Optimization

A Parallel Multi-Class Classification Support Vector Machine Based on Sequential Minimal Optimization

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

Jianpei Zhang | Jing Yang | Xue Yang

[1] Peng Xu,et al. Support vector machines for multi-class signal classification with unbalanced samples , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[2] Andreu Català,et al. K-SVCR. A support vector machine for multi-class classification , 2003, Neurocomputing.

[3] Z Information. A NEW MULTI-CLASS SUPPORT VECTOR MACHINE FOR PATTERN RECOGNITION , 2002 .

[4] Gary William Flake,et al. Efficient SVM Regression Training with SMO , 2002, Machine Learning.

[5] Shigeo Abe,et al. Fuzzy least squares support vector machines for multiclass problems , 2003, Neural Networks.

[6] Wang Jian. The Application of Support Vector Machine in Classifying Large Namber of Catalogs , 2001 .

[7] Ethem Alpaydin,et al. Support Vector Machines for Multi-class Classification , 1999, IWANN.

[8] Wang Ji-qin. Research and Application of Support Vector Machine , 2004 .

[9] Zhang Xuegong,et al. INTRODUCTION TO STATISTICAL LEARNING THEORY AND SUPPORT VECTOR MACHINES , 2000 .

[10] Peng Xu,et al. An efficient algorithm on multi-class support vector machine model selection , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[11] Liu Jiang,et al. SUPPORT VECTOR MACHINE TRAINING ALGORITHM: A REVIEW , 2002 .