Maximum-gain working set selection for SVMs

Journal of Machine Learning Research

Volumn 7, Issue , 2006, Pages 1437-1466

  Glasmachers, Tobias ^a   Igel, Christian ^a  

^a RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

Large scale optimization; Quadratic programming; Sequential minimal optimization; Support vector machines; Working set selection

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; ITERATIVE METHODS; OPTIMIZATION; PROBLEM SOLVING; QUADRATIC PROGRAMMING;

LARGE SCALE OPTIMIZATION; SEQUENTIAL MINIMAL OPTIMIZATION; SUPPORT VECTOR MACHINES; WORKING SET SELECTION;

LEARNING SYSTEMS;

EID: 33745784639     PISSN: 15337928     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. C. L. Blake and C. J. Merz. UCI repository of machine learning databases, 1998. http://www. ics.uci.edu/~mlearn/MLRepository.html.
2. A. Bordes, S. Ertekin, J. Weston, and Léon Bottou. Fast kernel classifiers with online and active learning. Journal of Machine Learning Research, 5:1579-1619, 2005.
3. C.-C. Chang and C.-J. Lin. LIBSVM: a library for support vector machines, 2001. http://www. csie.ntu.edu.tw/~cjlin/libsvm.
4. N. Cristianini and J. Shawe-Taylor. An Introduction to Support Vector Machines and other kernel-based learning methods. Cambridge University Press, 2000.
5. R.-E. Fan, P.-H. Chen, and C.-J. Lin. Working set selection using the second order information for training support vector machines. Journal of Machine Learning Research, 6:1889-1918, 2005.
6. D. Hush and C. Scovel. Polynomial-time decomposition algorithms for support vector machines. Machine Learning, 51:51-71, 2003.
7. T. Joachims. Making large-scale SVM learning practical. In B. Schölkopf, C. Burges, and A. Smola, editors, Advances in Kernel Methods - Support Vector Learning, chapter 11, pages 169-184. MIT Press, 1999.
8. S. S. Keerthi and E. G. Gilbert. Convergence of a generalized SMO algorithm for SVM classifier design. Machine Learning, 46:351-360, 2002.
9. S. S. Keerthi, S. K. Shevade, C. Bhattacharyya, and K. R. K. Murthy. A fast iterative nearest point algorithm for support vector machine classifier design. IEEE Transactions on Neural Networks, 11(1):124-136, 2000.
10. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner. Gradient-based learning applied to document recognition. Proceedings of the IEEE, 86(11):2278-2324, 1998.
11. C.-J. Lin. On the convergence of the decomposition method for support vector machines. IEEE Transactions on Neural Networks, 12:1288-1298, 2001.
12. N. List and H. U. Simon. A general convergence theorem for the decomposition method. In John Shawe-Taylor and Yoram Singer, editors, Proceedings of the 17th Annual Conference on Learning Theory, COLT 2004, volume 3120 of LNCS, pages 363-377. Springer-Verlag, 2004.
13. N. List and H. U. Simon. General polynomial time decomposition algorithms. In Peter Auer and Ron Meir, editors, Proceedings of the 18th Annual Conference on Learning Theory, COLT 2005, volume 3559 of LNCS, pages 308-322. Springer-Verlag, 2005.
14. E. Osuna, R. Freund, and F. Girosi. Improved training algorithm for support vector machines. In J. Principe, L. Giles, N. Morgan, and E. Wilson, editors, Neural Networks for Signal Processing VII, pages 276-285. IEEE Press, 1997.
15. J. Platt. Fast training of support vector machines using sequential minimal optimization. In B. Schölkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods - Support Vector Learning, chapter 12, pages 185-208. MIT Press, 1999.
16. B. Schölkopf and A. J. Smola. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, 2002.
17. N. Takahashi and T. Nishi. Rigorous proof of termination of SMO algorithm for support vector machines. IEEE Transaction on Neural Networks, 16(3):774-776, 2005.
18. I. W. Tsang, J. T. Kwok, and P.-M. Cheung. Core vector machines: Fast SVM training on very large data sets. Journal of Machine Learning Research, 6:363-392, 2005.
19. V. N. Vapnik. Statistical Learning Theory. Wiley, New-York, 1998.
20. S. V. N. Vishwanathan, A. J. Smola, and M. N. Murty. SimpleSVM. In T. Fawcett and N. Mishra, editors, Proceedings of the Twentieth International Conference on Machine Learning (ICML-2003), pages 760-767. AAAI Press, 2003.