IEEE Transactions on Neural Networks · 2006 · 184 citations · 17 references
ComputingComputer ScienceHigh-performance ComputingMachine LearningParallel AlgorithmsParallel ComputingData ParallelismOptimization For Machine LearningParallel ArchitecturesParallel Computer ArchitectureParallel Computing SystemsSupport Vector MachinesParallel Machine LearningParallel OptimizationParallel Performance OptimizationParallel Speedup AnalysisSequential OptimizationSupport Vector ClassificationSupport Vector Machine ClassificationSupport Vector Regression
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.
17
Chih-Chung Chang, Chih‐Jen Lin · ACM Transactions on Intelligent Systems and Technology · 2011 · 41.3K citations
The Nature of Statistical Learning
Vladimir Vapnik · Medical Entomology and Zoology · 1995 · 2.3K citations
Improvements to Platt's SMO Algorithm for SVM Classifier Design
S. Sathiya Keerthi, Shirish Shevade, Chiranjib Bhattacharyya et al. · Neural Computation · 2001 · 1.8K citations