Using analytic QP and sparseness to speed training of support vector machines

Advances in Neural Information Processing Systems

Volumn , Issue , 1999, Pages 557-563

  Platt, John C ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; OPTIMIZATION;

CHUNKING ALGORITHMS; COMPUTATION TIME; KERNEL OPTIMIZATIONS; MNIST DATABASE; QP-PROBLEM; SEQUENTIAL MINIMAL OPTIMIZATION;

SUPPORT VECTOR MACHINES;

EID: 84898983292     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. C. J. C. Burges. A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 2(2), 1998.
2. T. Joachims. Making large-scale SVM learning practical. In B. Schölkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods - Support Vector Learning, pages 169-184. MIT Press, 1998.
3. L. Kaufman. Solving the quadratic programming problem arising in support vector classification. In B. Schölkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods - Support Vector Learning, pages 147-168. MIT Press, 1998.
4. Y. LeCun. MNIST handwritten digit database. Available on the web at http://www.research.att.com/yann/ocr/mnist/.
5. C. J. Merz and P. M. Murphy. UCI repository of machine learning databases, 1998. [http://www.ics.uci.edu/~mlearn/MLRepository.html]. Irvine, CA: University of California, Department of Information and Computer Science.
6. E. Osuna, R. Freund, and F. Girosi. Improved training algorithm for support vector machines. In Proc. IEEE Neural Networks in Signal Processing '97, 1997.
7. J. C. Platt. Fast training of SVMs using sequential minimal optimization. In B. Schölkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods - Support Vector Learning, pages 185-208. MIT Press, 1998.
8. J. C. Piatt. Sequential minimal optimization: A fast algorithm for training support vector machines. Technical Report MSR-TR-98-14, Microsoft Research, 1998. Available at http://www.research.microsoft.com/~jplatt/smo.html.
9. V. Vapnik. Estimation of Dependences Based on Empirical Data. Springer-Verlag, 1982.