Kernel-based online machine learning and support vector reduction

Neurocomputing

Volumn 71, Issue 7-9, 2008, Pages 1230-1237

  Agarwal, Sumeet ^a   Vijaya Saradhi, V ^b   Karnick, Harish ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

Budget algorithm; Classifier complexity reduction; Online SVMs; Span of support vectors; Support vector machines

Indexed keywords

CLASSIFICATION (OF INFORMATION); E-LEARNING; LEARNING ALGORITHMS; ONLINE SYSTEMS;

CLASSIFIER COMPLEXITY REDUCTION; KERNEL-BASED ONLINE MACHINE LEARNING;

SUPPORT VECTOR MACHINES;

ARTICLE; CLASSIFICATION ALGORITHM; DATA ANALYSIS; KERNEL METHOD; LEARNING ALGORITHM; MACHINE LEARNING; ONLINE SYSTEM; PRIORITY JOURNAL; PROCESS OPTIMIZATION; SENSITIVITY AND SPECIFICITY; SUPPORT VECTOR MACHINE;

EID: 40649103591     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2007.11.023     Document Type: Article

References (20)

1. Burges C.J.C. Simplified support vector decision rules. 13th International Conference on Machine Learning (1996) 71-77
2. Cauwenberghs G., and Poggio T. Incremental and decremental support vector machine learning. Neural Information Processing Systems (2001)
3. Crammer K., Kandola J., and Singer Y. Online classification on a budget. Advances in Neural Information Processing Systems (2004)
4. Crammer K., and Singer Y. Ultraconservative online algorithms for multiclass problems. J. Mach. Learn. Res. 3 (2003) 951-991
5. Dekel O., and Singer Y. Support vector machines on a budget. Advances in Neural Information Processing Systems (2007)
6. Downs T., Gates K.E., and Masters A. Exact simplification of support vector solutions. J. Mach. Learn. Res. 2 (2001) 293-297
7. Fine S., and Scheinberg K. Efficient svm training using low-rank kernel representations. J. Mach. Learn. Res. 2 (2001) 243-264
8. Hsu C.-W., and Lin C.-J. A simple decomposition method for support vector machines. Mach. Learn. 46 (2002) 291-314
9. Keerthi S.S., Chapelle O., and DeCoste D. Building support vector machines with reduced classifier complexity. J. Mach. Learn. Res. 7 (2006) 1493-1515
10. Keerthi S.S., Shevade S.K., Bhattacharyya C., and Murthy K.R.K. A fast iterative nearest point algorithm for support vector machine classifier design. IEEE Trans. Neural Networks 11 1 (2000) 124-136
11. Kivinen J., Smola A.J., and Williamson R.C. Online learning with kernels. IEEE Trans. Signal Process. 52 8 (2004) 2165-2176
12. Lee Y.J., and Mangasarian O.L. RSVM. reduced support vector machines. CD Proceedings of the First SIAM International Conference on Data Mining. Chicago (2001)
13. Nguyen D., and Ho T. An efficient method for simplifying support vector machines. 22nd International Conference on Machine Learning. Bonn, Germany (2005) 617-624
14. Platt J.C. Fast training of support vector machines using sequential minimal optimization, Advances in Kernel Methods-Support Vector Learning (1999), MIT Press, Cambridge, MA
15. Schölkopf B., and Smola A.J. Learning with Kernels (2002), The MIT Press, Cambridge, MA, USA
16. Steinwart I. Sparseness of support vector machines. J. Mach. Learn. Res. 4 (2003) 1071-1105
17. Tipping M.E. Sparse Bayesian learning and the relevance vector machine. J. Mach. Learn. Res. 1 (2001) 211-214
18. Vapnik V. The Nature of Statistical Learning Theory (1995), Springer, Berlin
19. Vapnik V., and Chapelle O. Bounds on error expectation for support vector machines. Neural Comput. 12 9 (2000) 2013-2036
20. Wu M., Scholkopf B., and Bakir G. Building sparse large margin classifiers. 22nd International Conference on Machine Learning. Bonn, Germany (2005)