loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th International Conference on Pattern Recognition (ICPR'00) - Volume 2
Scaling-Up Support Vector Machines Using Boosting Algorithm
Barcelona, Spain
September 03-September 08
ISBN: 0-7695-0750-6
Dmitry Pavlov, University of California at Irvine
Jianchang Mao, IBM Almaden Research Center
Byron Dom, IBM Almaden Research Center
In the recent years support vector machines (SVMs) have been successfully applied to solve a large number of classification problems. Training an SVM usually posed as a quadratic programming (QP) problem, often becomes a challenging task for the large data sets due to the high memory requirements and slow convergence. We propose to apply boosting to Platt's Sequential Minimal Optimization (SMO) algorithm and to use resulting Boost-SMO method for speeding and scaling up the SVM training. Experiments on three commonly used benchmark data sets show that Boost-SMO achieves classification accuracy comparable to conventional SMO but is a factor of 3 to 10 faster. The speed-up could easily be orders of magnitude on the larger data sets.
Index Terms:
Support vector machines, boosting algorithm, machine learning.
Citation:
Dmitry Pavlov, Jianchang Mao, Byron Dom, "Scaling-Up Support Vector Machines Using Boosting Algorithm," icpr, vol. 2, pp.2219, 15th International Conference on Pattern Recognition (ICPR'00) - Volume 2, 2000
Usage of this product signifies your acceptance of the Terms of Use.