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 MNIST data set when many processors are used. There are also satisfactory results on the Web data set. Index Terms ⎯ Support vector machine (SVM), sequential minimal optimization (SMO), message passing interface (MPI), parallel algorithm 1 Corresponding author.
A version of SMO for parallel machines using the Message Passing Interface (MPI) library is described in REF .
Parallel Sequential Minimal Optimization for the Training of Support Vector Machines
IEEE transactions on neural networks
IEEE transactions on neural networks
Computer Science Medicine