Parallel Sequential Minimal Optimization for the Training of Support Vector Machines
Top Cited Papers
- 1 July 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks
- Vol. 17 (4) , 1039-1049
- https://doi.org/10.1109/tnn.2006.875989
Abstract
Sequential minimal optimization (SMO) is one popular algorithm for training support vector machine (SVM), but it still requires a large amount of computation time for solving large size problems. This paper proposes one parallel implementation of SMO for training SVM. The parallel SMO is developed using message passing interface (MPI). Specifically, the parallel SMO first partitions the entire training data set into smaller subsets and then simultaneously runs multiple CPU processors to deal with each of the partitioned data sets. Experiments show that there is great speedup on the adult data set and the Mixing National Institute of Standard and Technology (MNIST) data set when many processors are used. There are also satisfactory results on the Web data set.Keywords
This publication has 14 references indexed in Scilit:
- LIBSVMACM Transactions on Intelligent Systems and Technology, 2011
- Fast Modular Network Implementation for Support Vector MachinesIEEE Transactions on Neural Networks, 2005
- Fast SVM training algorithm with decomposition on very large data setsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Support vector machine with adaptive parameters in financial time series forecastingIEEE Transactions on Neural Networks, 2003
- A Fast Parallel Optimization for Training Support Vector MachinePublished by Springer Nature ,2003
- A parallel solver for large quadratic programs in training support vector machinesParallel Computing, 2003
- A Parallel Mixture of SVMs for Very Large Scale ProblemsNeural Computation, 2002
- Improvements to Platt's SMO Algorithm for SVM Classifier DesignNeural Computation, 2001
- Mixture of experts for classification of gender, ethnic origin, and pose of human facesIEEE Transactions on Neural Networks, 2000
- Improvements to the SMO algorithm for SVM regressionIEEE Transactions on Neural Networks, 2000