Candidate working set strategy based SMO algorithm in support vector machine

Information Processing and Management

Volumn 45, Issue 5, 2009, Pages 584-592

  Song, Xiao feng ^a   Chen, Wei min ^a   Chen, Yi Ping Phoebe ^b   Jiang, Bin ^a  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^b DEAKIN UNIVERSITY   (Australia)

Author keywords

Candidate working set strategy; Kernel cache; SMO; Support vector machine

Indexed keywords

CACHE PERFORMANCE; CANDIDATE WORKING SET STRATEGY; COMPUTATIONAL COSTS; EFFICIENT ALGORITHM; KERNEL CACHE; LARGE-SCALE DATASETS; NEW STRATEGY; OBJECTIVE FUNCTIONS; SEQUENTIAL MINIMAL OPTIMIZATION; SMO; SMO ALGORITHMS; TRAINING SPEED; TRAINING TIME; WORKING SET; WORKING SET SELECTION;

ALGORITHMS; IMAGE RETRIEVAL; SEQUENTIAL SWITCHING; SUPPORT VECTOR MACHINES; VECTORS;

SET THEORY;

EID: 67650113615     PISSN: 03064573     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipm.2009.05.002     Document Type: Article

References (23)

1. Bo L., and Jiao L. Working set selection using functional gain for LS-SVM. IEEE Transactions on Neural Networks 18 5 (2007) 1541-1544
2. Campbell, C., & Cristianini, N. (1998). Simple learning algorithms for training support vector machines. Technical Report, University of Bristol .
3. Chang, C. C., & Lin, C. J. (2001). LIBSVM: A library for support vector machines (version 2.3) .
4. Chen P.-H., Fan R.-E., and Lin C.-J. A study on SMO-type decomposition methods for support vector machines. IEEE Transactions on Neural Networks 17 (2006) 893-908
5. Cortes C., and Vapnik V. Support vector networks. Machine Learning 20 3 (1995) 273-297
6. Fan R.-E., Chen P.-H., and Lin C.-J. Working set selection using second order information for training support vector machines. Journal of Machine Learning Research 6 (2005) 1889-1918
7. Flake G., and Lawrence S. Efficient SVM regression training with SMO. Machine Learning 46 1/3 (2002) 271-290
8. Glasmachers T., and Igel C. Maximum-gain working set selection for SVMs. Journal of Machine Learning Research 7 (2006) 1437-1466
9. Hsu C.-W., and Lin C.-J. A simple decomposition method for support vector machines. Machine Learning 46 (2002) 291-314
10. Jianmin, Li., Zhang, Bo., & Fuzong, Lin. (2002). A new strategy for selecting working sets applied in SMO. In Proceedings of the sixteenth international conference on pattern recognition (ICPR 2002) (vol. 3, pp. 427-430).
11. Joachims, T. (1998). Text categorization with support vector machines: learning with many relevant features. In Proceedings of the 10th European conference on machine learning.
12. Joachims T. Making large-scale SVM learning practical. In: Schoolkopf B., Burgrs C.J.C., and Smola A. (Eds). Advances in kernel methods support vector learning (1998), MIT press, Cambridge, MA 169-184
13. Ko Y., and Seo J. Text classification from unlabeled documents with bootstrapping and feature projection techniques. Information Processing and Management 45 (2009) 70-83
14. Lin C.J. On the convergence of the decomposition method for support vector machines. IEEE Transactions on Neural Networks. 12 6 (2001) 1288-1298
15. Nahar J., Ali S., and Chen Y.P.P. Microarray data classification using automatic svm kernel selection. DNA and Cell Biology 26 10 (2007) 707-712
16. Osuna, E., Freund, R., & Girosi, F. (1997). An improved training algorithm for support vector machines. In IEEE workshop on neural networks and signal processing.
17. Platt J. Fast training of support vector machines using sequential minimal optimization. In: Schölkopf B., Burges C., and Smola A. (Eds). Advances in kernel methods - support vector learning (1999), MIT Press, Cambridge, MA
18. Principe J.C., Euliano N.R., and Lefebvre W.C. Neural and adaptive systems: Fundamentals through simulations (1999), Wiley, New York
19. Ramy S., Saman H.K., and Li J. Polynomial kernel adaptation and extensions to the SVM classifier learning. Neural Computing and Applications 17 (2008) 19-25
20. Simon H.U. On the complexity of working set selection. Theoretical Computer Science 382 3 (2007) 262-279
21. Tseng Y.-H., Lin C.-J., and Lin Y.-I. Text mining techniques for patent analysis. Information Processing and Management 43 (2007) 1216-1247
22. Vapnik V. The nature of statistical learning theory (1995), Springer-Verlag, New York
23. Zeng, Zhi-Qiang., Gao, Ji. (2005). A new working set selection for smo-type decomposition methods. In Proceeding of the fourth international conference on machine learning and cybernetics, IEEE, Guangzhou. pp. 18-21.