Effective pruning algorithm for least squares support vector machine classifier

Jisuanji Yanjiu yu Fazhan/Computer Research and Development

Volumn 44, Issue 7, 2007, Pages 1128-1136

  Yang, Xiaowei ^a,b,c   Lu, Jie ^b   Zhang, Guangquan ^b  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^c JILIN UNIVERSITY   (China)

Author keywords

Adaptive; Chunking incremental learning; Decremental learning; Least squares support vector machine; Pruning

Indexed keywords

ALGORITHMS; LEAST SQUARES APPROXIMATIONS; LINEAR EQUATIONS;

CHUNKING INCREMENTAL LEARNING; CHUNKING SIZE; DECREMENTAL LEARNING; LEAST SQUARES SUPPORT VECTOR MACHINE (LS SVM); PRUNING ALGORITHM; SEQUENTIAL MINIMAL OPTIMIZATION (SMO) ALGORITHM; SPARSENESS; SUPPORT VECTOR SET; TRAINING SET; TRAINING TIME; UCI DATASETS;

SUPPORT VECTOR MACHINES;

EID: 34548606693     PISSN: 10001239     EISSN: None     Source Type: Journal    
DOI: 10.1360/crad20070706     Document Type: Article

References (19)

1. Wang Ling, Bo Liefeng, Liu Fang, et al. Least squares hidden space support vector machines[J]. Chinese Journal of Computers, 2005, 28(8): 1302-1307 (in Chinese).
2. Liu Xiangdong, Chen Zhaoqian. A fast classification algorithm of support vector machines[J]. Journal of Computer Research and Development, 2004, 41(8): 1327-1332 (in Chinese).
3. Ye Ning, Sun Ruixiang, Dong Yisheng. SVM fast training algorithm research based on multi-Lagrange multiplier[J]. Journal of Computer Research and Development, 2006, 43(3): 442-448 (in Chinese).
4. J A K Suykens, J Vandewalle. Least squares support vector machine classifiers[J]. Neural Processing Letters, 1999, 9(3): 293-300.
5. J A K Suykens, J Vandewalle. Recurrent least squares support vector machines[J]. IEEE Trans on Circuits Systems-I, 2000, 47(7): 1109-1114.
6. J A K Suykens, J Vandewalle, B De Moor. Optimal control by least squares support vector machines[J]. Neural Networks, 2001, 14(1): 23-35.
7. T Van Gestel, J A K Suykens, D E Baestaens, et al. Financial time series prediction using least squares support vector machines within the evidence framework[J]. IEEE Trans on Neural Networks, 2001, 12(4): 809-821.
8. J A K Suykens, J De Barbanter, L Lukas, et al. Weighted least squares support vector machines: Robustness and sparse approximation[J]. Neurocomputing, 2002, 48(1-4): 85-105.
9. T Van Gestel, J A K Suykens, B Baesens, et al. Benchmarking least squares support vector machine classifiers[J]. Machine Learning, 2004, 54(1): 5-32.
10. W Chu, C J Ong, S S Keerthi. An improved conjugate gradient scheme to the solution of least squares SVM[J]. IEEE Trans on Neural Networks, 2005, 16(2): 498-501.
11. S S Keerthi, S K Shevade. SMO algorithm for least squares SVM formulations[J]. Neural Computation, 2003, 15(2): 487-507.
12. K S Chua. Efficient computations for large least square support vector machine classifiers[J]. Pattern Recognition Letters, 2003, 24(1-3): 75-80.
13. J A K Suykens, L Lukas, J Vandewalle. Sparse approximation using least squares support vector machines[C]. IEEE Int'l Symposium on Circuits and Systems, Geneva, Switzerland, 2000.
14. B J de Kruif, T J de Vries. Pruning error minimization in least squares support vector machines[J]. IEEE Trans on Neural Networks, 2003, 14(3): 696-702.
15. L Hoegaerts, J A K Suykens, J Vandewalle, et al. A comparison of pruning algorithms for sparse least squares support vector machines[G]. In: Proc of the 11th Int'l Conf on Neural Information Processing, LNCS 3316. Berlin: Springer, 2004. 1247-1253.
16. X Y Zeng, X W Chen. SMO-based pruning methods for sparse least squares support vector machines[J]. IEEE Trans on Neural Networks, 2005, 16(6): 1541-1546.
17. Z F Hao, S Yu, X W Yang, et al. Online LS-SVM learning for classification problems based on incremental chunk[G]. In: Proc of the 1st Int'l Symp on Neural Networks, LNCS 3173. Berlin: Springer, 2004. 558-564.
18. G Cauwenberghs, T Poggio. Incremental and decremental support vector machine learning[G]. In: Proc of Advances in Neural Information Processing Systems 13. Cambridge, MA: MIT Press, 2000. 409-415.
19. PM Murphy, D W Aha. UCI repository of machine learning database[OL]. http://www.jcs.uci.edu/-mlearn/MLRepository.html, 1992.