Sparse learning for support vector classification

Pattern Recognition Letters

Volumn 31, Issue 13, 2010, Pages 1944-1951

  Huang, Kaizhu ^a   Zheng, Danian ^b   Sun, Jun ^b   Hotta, Yoshinobu ^c   Fujimoto, Katsuhito ^c   Naoi, Satoshi ^c  

^a INSTITUTE OF AUTOMATION   (China)

^b Fujistu Research and Development Center Co LTD   (China)

^c FUJITSU LABORATORIES LTD   (Japan)

Author keywords

Implementations of L0 norm; Kernel methods; Regularization term; Sparse representation; Support vector machine

Indexed keywords

AUTOMATICALLY SETTING; BENCHMARK DATASETS; EXPERIMENTAL EVALUATION; FLEXIBLE FRAMEWORK; IMPLEMENTATIONS OF L0-NORM; KERNEL METHODS; REGULARIZATION TERM; SPARSE REPRESENTATION; SPARSE SOLUTIONS; SUPPORT VECTOR; SUPPORT VECTOR CLASSIFICATION; SYNTHETIC DATASETS; ZERO NORMS;

CLASSIFIERS; SUPPORT VECTOR MACHINES; VECTORS;

LEARNING ALGORITHMS;

EID: 77956063682     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2010.06.017     Document Type: Article

References (26)

1. Blake, C., Merz, C., 1998. Repository of Machine Learning Databases. University of California, Irvine. .
2. C.J.C. Burges Simplified support vector decision rules Proc. 13th Internat. Conf. Machine Learning 1996 Morgan Kaufmann San Mateo, CA 71 77
3. C.J.C. Burges A tutorial on support vector machines for pattern recognition Data Min. Knowl. Disc. 2 1998 121 167
4. T. Downs, K.E. Gates, and A. Masters Exact simplification of support vector solutions J. Machine Learn. Res. 2 2002 293 297
5. P.M.L. Drezet, and R.F. Harrison A new method for sparsity control in support vector classification and regression Pattern Recognition 34 2001 111 125
6. M. Figueiredo Adaptive sparseness using Jeffery prior Advances in Neural Information Processing Systems vol. 14 2002 MIT Press 697 704
7. M. Figueiredo Adaptive sparseness for supervised learning IEEE Trans. Pattern Anal. Machine Intell. 25 2003 1150 1159
8. G.M. Fung, O.M. Mangasarian, and A.J. Smola Minimal kernel classifiers J. Machine Learn. Res. 3 2002 303 321
9. K. Huang, H. Yang, I. King, M.R. Lyu, and L.W. Chan The minimum error minimax probability machine J. Machine Learn. Res. 5 2008 1253 1286
10. K. Huang, H. Yang, I. King, and M.R. Lyu Maxi-min margin machine: learning large margin classifiers globally and locally IEEE Trans. Neural Networks 19 2008 260 272
11. Kecman, V., Hadzic, I., 2000. Support vectors selection by linear programming. In: Proc. Internat. Joint Conf. Neural Networks (IJCNN 2000), Como, Italy, pp. 193-198.
12. S.S. Keerthi, S.K. Shevade, C. Bhattacharyya, and K.R.K. Murthy Improvements to Platt's SMO algorithm for SVM classifier design Neural Comput. 13 2001 637 649
13. G. Lanckriet, L.E. Ghaoui, C. Bhattacharyya, and M.I. Jordan A robust minimax approach to classification J. Machine Learn. Res. 3 2002 555 582
14. Y. Li, and W. Zhang Simplify support vector machines by iterative learning Neural Inform. Process. Lett. Rev. 10 2006 11 17
15. Nguyen, D.D., Ho, T.B., 2005. An efficient method for simplifying support vector machines. In: Proc. 22th Internat. Conf. Machine Learning, Bonn, Germany, pp. 617-624.
16. Platt, J.C., 1998. Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines, Microsoft Research. Technical Report MSR-TR-98-14.
17. B. Schölkopf, S. Mika, C.J.C. Burges, P. Knirsch, K.R. Müller, G. Rätsch, and A.J. Smola Input space versus feature space in kernel-based methods IEEE Trans. Neural Networks 10 1999 1000 1017
18. Schölkopf, B., Williamson, R., Smola, A., Taylor, J.S., Platt, J., 2000. Support vector method for novelty detection. In: Advances in Neural Information Processing Systems, vol. 12, Denver Colorado, USA, pp. 582-588.
19. A.J. Smola, and B. Schölkopf A tutorial on support vector regression Statist. Comput. 14 2004 199 222
20. M.E. Tipping The relevance vector machine Advances in Neural Information Processing Systems vol. 12 2000 MIT Press 652 658
21. M.E. Tipping Sparse Bayesian learning and the relevance vector machine J. Machine Learn. Res. 1 2001 211 244
22. Tipping, M.E., Faul, A., 2003. Fast marginal likelihood maximisation for sparse Bayesian models. In: Proc. Internat. Workshop on Artificial Intelligence and Statistics, Key West, Florida.
23. V. Vapnik The Nature of Statistical Learning Theory 1995 Springer Verlag
24. Vapnik, V., Mukherjee, S., 1999. Support vector method for multivariate density estimation. In: Advances in Neural Information Processing System, vol. 11, Denver, Colorado, USA, pp. 659-665.
25. J. Weston, A. Elisseeff, B. Schölkopf, and M. Tipping Use of the zero-norm with linear models and kernel methods J. Machine Learn. Res. 3 2003 1439 1461
26. D.N. Zheng, J.X. Wang, and Y.N. Zhao Training sparse MS-SVR with an expectation-maximization algorithm Neurocomputing 69 2006 1659 1664