Fast pruning algorithm for multi-output LS-SVM and its application in chemical pattern classification

Chemometrics and Intelligent Laboratory Systems

Volumn 96, Issue 1, 2009, Pages 63-69

  Tao, Shaohui ^a,b   Chen, Dezhao ^a   Zhao, Weixiang ^c  

^a ZHEJIANG UNIVERSITY   (China)

^b QINGDAO UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c University of California   (United States)

Author keywords

Fast pruning strategy; Information transferring; Kernel matrix; Linear correlation analysis; LS SVM; Pattern classification; Sparseness

Indexed keywords

ALGORITHM; ARTICLE; CHEMOMETRICS; CLASSIFICATION CORRELATIVE COMPONENT ANALYSIS; CORRELATION ANALYSIS; INFORMATION PROCESSING; PRINCIPAL COMPONENT ANALYSIS; PRIORITY JOURNAL; REGRESSION ANALYSIS; SUPPORT VECTOR MACHINE;

EID: 61349171219     PISSN: 01697439     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.chemolab.2008.12.001     Document Type: Article

References (24)

1. Vapnik V.N. The Nature of Statistical Learning Theory. 2nd ed. (1995), Springer-Verlag, New York
2. Suykens J.A.K., and Vandewalle J. Least squares support vector machine classifiers. Neural Processing Letters 9 3 (1999) 293-300
3. Chauchard F., Gogdill R., Roussel S., Roger J.M., and Bellon-Maurel V. Application of LS-SVM to non-linear phenomena in NIR spectroscopy: development of a robust and portable sensor for acidity prediction in grapes. Chemometrics and Intelligent Laboratory Systems 71 (2004) 141-150
4. Cogdill R.P., and Dardenne P. Least-squares support vector machines for chemometrics: an introduction and evaluation. Journal of Near Infrared Spectroscopy 12 2 (2004) 93-100
5. Suykens J.A.K., Lukas L., and Vandewalle J. Sparse Least Squares Support Vector Machines, ESANN'2000, Bruges, Belgium (2000) 37-42
6. Hoegaerts L., Suykens J.A.K., Vandewalle J., and De Moor B. A comparison of pruning algorithms for sparse least squares support vector machines. Proceedings of the 11th International Conference on Neural Information Processing (ICONIP 2004) (2004), Springer-Verlag, New York 1247-1253
7. Xiangyan Z., and Xuewen C. SMO-based pruning methods for sparse least squares support vector machines. IEEE Transactions on Neural Networks 16 6 (2005) 1541-1546
8. Cawley G.C., and Talbot N.L.C. Improved sparse least-squares support vector machines. Neurocomputing 48 (2002) 1025-1031
9. Hoegaerts L., Suykens J.A.K., Vandewalle J., and De Moor B. Primal Space Sparse Kernel Partial Least Squares Regression for Large Scale Problems, IJCNN 2004, Hungary, Budapest, Jul. 2004 (2004) 561-566
10. Suykens J.A.K., De Brabanter J., Lukas L., and Vandewalle J. Weighted least squares support vector machines: robustness and sparse approximation. Neurocomputing. Special issue on fundamental and information processing aspects of neurocomputing vol. 48 (1-4) (2002) 85-105
11. Fletcher R. Practical Methods of Optimization (1987), John Wiley and Sons, Chichester and New York
12. In: Suykens J.A.K., Van Gestel T., De Brabanter J., De Moor B., and Vandewalle J. (Eds). Least Squares Support Vector Machines (2002), World Scientific, Singapore
13. Hassibi B., Stork D.G., and Wolf G. Optimal brain surgeon and general network pruning. Proceedings of the 1993 IEEE International Conference on Neural Networks, San Francisco, CA (Apr 1993) 293-300
14. de Kruif B.J., and de Vries T.J.A. Pruning error minimization in least squares support vector machines. IEEE Transactions on Neural Networks 14 3 (2003) 696-702
15. Keerthi S.S., and Shevade S.K. SMO algorithm for least squares SVM formulations. Neural Computation 15 2 (2003) 487-507
16. Valyon J., and Horváth G. A sparse least squares support vector machine classifier. 2004 IEEE International Joint Conference vol. 1, Issue 25-29 (July 2004) 543-548
17. Baudat G., and Anouar F. Kernel based methods and function approximation. IJCNN, Washington D C (July 2001) 1244-1249
18. Golub G.H., and Van Loan C.F. Matrix Computations (1989), Gene Johns Hopkins University Press
19. Yaqiu C., Shangxu H., and Dezhao C. Fast pruning strategy for neural network size optimization and its application. Journal of Chemical industry and engineering, China 52 6 (2001) 522-526
20. Dezhao C., Yaqiu C., and Shangxu H.U. Correlative components analysis for pattern classification. Chemometrics and Intelligent Laboratory Systems 35 2 (1996) 221-229
21. Blake C.L., and Merz C.J. UCI Repository of Machine Learning Database (1998), University of California, Dept. of Information and Computer Science, Irvine, CA. http://www.ics.uci.edu/~mlearn/mlrepository.html [http://www.ics.uci.edu/~mlearn/mlrepository.html]
22. Hopke P.K., and Massart D.L. Reference data sets for chemometrical methods testing. Chemometrics and Intelligent Laboratory Systems 19 (1993) 35-41
23. Van Gestel 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
24. Burges C.J.C., and Bernhard S. Advances in neural information processing systems 9. In: Mozer M.C., Jordan M.I., and Petsche T. (Eds). Proceedings of the Conference, 2-5 December 1996, Denver, CO, USA (1997), MIT Press, Massachusetts Avenue Cambridge 375-381