A direct method for building sparse kernel learning algorithms

Journal of Machine Learning Research

Volumn 7, Issue , 2006, Pages 603-624

  Wu, Mingrui ^a   Schölkopf, Bernhard ^a   Bakir, Gökhan ^a  

^a MAX PLANCK INSTITUTE FOR BIOLOGICAL CYBERNETICS   (Germany)

Author keywords

Kernel Fisher discriminant; Kernel learning algorithms; Sparse large margin classifiers; Sparse learning; Support vector machine

Indexed keywords

CLASSIFICATION (OF INFORMATION); CLASSIFIERS; DATA PROCESSING; OPTIMIZATION; PROBLEM SOLVING; VECTORS;

KERNEL FISHER DISCRIMINANT; KERNEL LEARNING ALGORITHMS; SPARSE LARGE MARGIN CLASSIFIERS; SPARSE LEARNING; SUPPORT VECTOR MACHINE;

LEARNING ALGORITHMS;

EID: 33646379851     PISSN: 15337928     EISSN: 15337928     Source Type: Journal    
DOI: 10.1016/j.jbiomech.2005.01.007     Document Type: Article

References (20)

1. K. P. Bennett. Combining support vector and mathematical programming methods for classification. In B. Schölkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods, pages 307-326. The MIT Press, Cambridge MA, 1999.
2. C. M. Bishop. Neural Networks for Pattern Recognition. Oxford University Press, Oxford, UK, 1995.
3. C. J. C. Burges. Simplified support vector decision rules. In L. Saitta, editor, Proc. 13th International Conference on Machine Learning, pages 71-77. Morgan Kaufmann, 1996.
4. O. Chapelle, V. Vapnik, O. Bousquet, and S. Mukherjee. Choosing multiple parameters for support vector machines. Machine Learning, 46(1-3):131-159, 2002.
5. J. Gauvin and F. Dubeau. Differential properties of the marginal function in mathematical programming. Mathematical Programming Study, 19:101-119, 1982.
6. G. R. G. Lanckriet, L. E. Ghaoui, C. Bhattacharyya, and M. I. Jordan. A robust minimax approach to classification. Journal of Machine Learning Research, 3:555-582, 2002.
7. Y. Lee and O. L. Mangasarian. RSVM: reduced support vector machines. In CD Proceedings of the First SIAM International Conference on Data Mining, Chicago. 2001.
8. K. Lin and C. Lin. A study on reduced support vector machines. IEEE Transactions on Neural Networks, 14:1449-1459, 2003.
9. D. C. Liu and J. Nocedal. On the limited memory BFGS method for large scale optimization. Math. Programming, 45(3, (Ser. B)):503-528, 1989.
10. O. L. Mangasarian. Nonlinear Programming. McGraw-Hill. New York, 1969.
11. S. Mika, G. Rätsch, J. Weston, B. Schölkopf, A. J. Smola, and K.-R. Mueller. Constructing descriptive and discriminative non-linear features: Rayleigh coefficients in kernel feature spaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(5):623-628, 2003.
12. P. B. Nair, A. Choudhury, and A. J. Keane. Some greedy learning algorithms for sparse regression and classification with Mercer kernels. Journal of Machine Learning Research, 3:781-801, 2002.
13. B. Schölkopf and A. J. Smola. Learning with Kernels. The MIT Press, Cambridge, MA, 2002.
14. J. Shawe-Taylor and N. Cristianini. Kernel Methods for Pattern Analysis. Cambridge University Press, Cambridge, UK, 2004.
15. Edward Snelson and Zoubin Ghahramani. Sparse gaussian processes using pseudo-inputs. In Y. Weiss, B. Schölkopf, and J. Platt, editors, Advances in Neural Information Processing Systems 18, pages 1259-1266. MIT Press, Cambridge, MA, 2006.
16. I. Steinwart. Sparseness of support vector machine. Journal of Machine Learning Research, 4:1071-1105, 2003.
17. J. A. K. Suykens, T. V. Gestel, J. D. Brabanter, B. D. Moor, and J. Vandewalle. Least Squares Support Vector Machines. World Scientific, Singapore, 2002.
18. M. E. Tipping. Sparse Bayesian learning and the relevance vector machine. Journal of Machine Learning Research. 1:211-244, 2001.
19. V. Vapnik. The Nature of Statistical Learning Theory. Springer Verlag, New York, 1995.
20. M. Wu, B. Schölkopf, and G. Bakir. Building sparse large margin classifiers. In L. D. Raedt and S. Wrobel, editors, Proc. 22th International Conference on Machine Learning, pages 1001-1008. ACM, 2005.