An adaptive support vector machine learning algorithm for large classification problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3971 LNCS, Issue , 2006, Pages 981-990

  Yu, Shu ^a   Yang, Xiaowei ^a   Hao, Zhifeng ^a   Liang, Yanchun ^b  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b JILIN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; CLASSIFICATION (OF INFORMATION); DATA HANDLING; LEAST SQUARES APPROXIMATIONS; PROBLEM SOLVING;

BENCHMARK PROBLEM; DATASETS; LEAST SQUARES SUPPORT VECTOR MACHINE (LS-SVM); SUPPORT VECTOR MACHINE LEARNING ALGORITHM (ASVM);

LEARNING SYSTEMS;

EID: 33745916111     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11759966_144     Document Type: Conference Paper

References (21)

1. Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer Verlag, New York (1995)
2. Joachims, T.: Making Large-Scale Support Vector Machine Learning Practical. In: SchÖlkopf, B., Burges, C. J. C., Smola, A. J. (Eds.): Advances in Kernel Methods-Support Vector Learning. MIT Press, Cambridge, MA (1998) 169-184
3. Keerthi, S. S., Shevade, S. K., Bhattacharyya, C. and Murthy, K. R. K.: Improvements to Platt's SMO Algorithm for SVM Classifier Design. Neural Computation 13 (3) (2001) 637-649.
4. Li, J. M., Zhang, B. and Lin, F. Z.: An Improved Algorithm to Sequential Minimal Optimization. Journal of Software 14 (5) (2003) 918-924 (in Chinese)
5. Osuna, E., Freund, R. and Girosi, F.: An Improved Training Algorithm for Support Vector Machines. In: IEEE Workshop on Neural Networks and Signal Processing. IEEE Press, Amelia Island (1997) 276-285
6. Platt, J. C.: Sequential Minimal Optimization- A Fast Algorithm for Training Support Vector Machines. In: Schölkopf, B., Surges, C. J. C., Smola, A. J. (Eds.): Advances in Kernel Methods-Support Vector Learning. MIT Press, Cambridge, MA (1998) 185-208
7. Sun, J., Zheng, N. N. Z. and Zhang, H.: An Improved Sequential Minimization Optimization Algorithm for Support Vector Machine Training. Journal of Software 13 (10) (2002) 2007-2012 (in Chinese)
8. Keerthi, S. S. and Gilbert, E. G.: Convergence of A Generalized SMO Algorithm for SVM Classifier Design. Machine Learning 46 (1-3) (2002) 351-360
9. Lin, C. J.: Convergence of the Decomposition Method for Support Vector Machines. IEEE Transaction on Neural Networks 12(6) (2001) 1288-1298
10. Mangasarian, O. L. and Musicant, D. R.: Successive Overrelaxation for Support Vector Machines. IEEE Transactions on Neural Networks 10 (5) (1999) 1032-1037
11. Mangasarian, O. L. and Musicant, D. R.: Lagrangian Support Vector Machines. Journal of Machine Learning Research 1 (2001) 161-177
12. Yang, X. W., Shu, L., Hao, Z. F., Liang, Y. C., Liu, G. R. and Han, X.: An Extended Lagrangian Support Vector Machine for Classification. Progress in Natural Science 14(6) (2004) 519-523
13. Suykens, J. A. K., Vandewalle, J.: Least Squares Support Vector Machine Classifiers. Neural Process Letter 9(3) (1999) 293-300
14. Chua, K. S.: Efficient Computations for Large Least Square Support Vector Machine Classifiers. Pattern Recognition Letters 24(1-3) (2003) 75-80
15. Fine, S. and Scheinberg, K.: Efficient SVM Training Using Low-Rank Kernel Representations. Journal of Machine Learning Research 2 (2) (2002) 243-264
16. Suykens, J. A. K., Lukas, L. and Vandewalle, J.: Sparse Approximation Using Least Squares Support Vector Machines. In: IEEE International Symposium on Circuits and Systems. Presses Polytechniques Et Universitaires Romandes, Switzerland, Genvea (2000) 757-760
17. Van, G. T., Suykens, J. A. K., Baesens, B., Viaene, S., Vanthienen, J., Dedene, G., De Moor, B. and Vandewalle, J.: Benchmarking Least Squares Support Vector Machine Classifiers. Machine Learning 54 (1) (2004) 5-32
18. Cauwenberghs, G. and Poggio, T.: Incremental and Decremental Support Vector Machine Learning. In: Advances in Neural Information Processing Systems 13. Denver CO. (2000) 409-415
19. Lau, K. W. and Wu, Q. H.: Online Training of Support Vector Classifier. Pattern Recognition 36 (2003) 1913-1920
20. Liu, J. H., Chen, J. P., Jiang, S. and Cheng, J. S.: Online LS-SVM for Function Estimation and Classification. Journal of University of Science and Technology Beiing 10 (2003), 73-77
21. Murphy, P. M. and Aha, D. W.: UCI Repository of Machine Learning Database, 1992, http://www.ics.uci.edu-mlearn/MLRepository.html