Fast instance selection for speeding up support vector machines

Knowledge-Based Systems

Volumn 45, Issue , 2013, Pages 1-7

  Chen, Jingnian ^a   Zhang, Caiming ^b   Xue, Xiaoping ^c   Liu, Cheng Lin ^d  

^a SHANDONG UNIVERSITY OF FINANCE AND ECONOMICS   (China)

^b SHANDONG UNIVERSITY   (China)

^c TONGJI UNIVERSITY   (China)

^d INSTITUTE OF AUTOMATION   (China)

Author keywords

Classification; Clustering; Instance selection; Multi class; SVM

Indexed keywords

BINARY CLASSIFICATION; CLASSIFICATION ACCURACY; CLUSTERING; COMPETITIVE ALGORITHMS; GENERALIZATION PERFORMANCE; INSTANCE SELECTION; MULTI-CLASS; SVM;

CLASSIFICATION (OF INFORMATION);

SUPPORT VECTOR MACHINES;

EID: 84876260675     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2013.01.031     Document Type: Article

References (24)

1. V.N. Vapnik The Nature of Statistical Learning Theory 1995 Springer New York
2. J. Dong, A. Krzyzak, and C.Y. Suen Fast SVM training algorithm with decomposition on very large data sets IEEE Transactions on Pattern Analysis and Machine Intelligence 27 4 2005 603 618
3. E.Osuna, R. Freund, F.Girosi, Training support vector machines: an application to face detection, in: Proceedings of CVPR'97, 1997, pp. 130-136.
4. T. Joachims, Text categorization with support vector machine: learning with many relevant features, in: Proceedings of 10th European Conference on Machine Learning, 1998, pp. 137-142.
5. C.-W. Hsu, and C.-J. Lin A comparison of methods for multiclass support vector machines IEEE Transactions on Neural Networks 13 2 2002 415 425
6. N.V. Chawla, N. Japkowicz, and A. Kotcz Editorial to the special issue on learning from imbalanced data sets ACMSIGKDD Explorations 6 1 2004 1 6
7. C. Burges Geometry and Invariance in Kernel based Methods Advances in Kernel Methods: Support Vector Learning 1999 MIT Press pp. 89-116
8. L. Breiman Bagging predictors Machine Learning 24 1996 123 140
9. A. Lyhyaoui, M. Martinez, and I. Mora Instance selection via clustering to construct support vector-like classifiers IEEE Transactions on Neural Networks 10 6 1999 1474 1481
10. M.B. Almeida, A.P. Braga, J.P. Braga, SVM-KM: speeding SVMs learning with a priori cluster selection and k-means, in: Proceedings of 6th Brazilian Symposium on Neural Networks, 2000, pp. 162-167.
11. R. Koggalage, and S. Halgamuge Reducing the number of training instances for fast support vector machine classification Neural Information Processing Letters and Reviews 2 3 2004 57 65
12. C. Tsai, and K. Cheng Simple instance selection for bankruptcy prediction Knowledge-Based Systems 27 3 2012 333 342
13. J.R. Cano, F. Herrera, and M. Lozano Using evolutionary algorithms as instance selection for data reduction in KDD: an experimental study IEEE Transactions on Evolutionary Computation 7 6 2003 561 575
14. S. Garci'a, J. Derrac, I. Triguero, C.J. Carmona, and F. Herrera Evolutionary-based selection of generalized instances for imbalanced classification Knowledge-Based Systems 25 1 2012 3 12
15. N. Panda, E.Y. Chang, G. Wu, Concept boundary detection for speeding up SVM, in: Proceedings of International Conference on Machine learning, 2006, pp. 681-688.
16. H. Shin, and S. Cho Neighborhood property based pattern selection for support vector machines Neural Computation 19 3 2007 816 855
17. F. Angiulli, and A. Astorino Scaling up support vector machines using nearest neighbor condensation IEEE Transactions on Neural Networks 21 2 2010 351 357
18. F. Angiulli Fast nearest neighbor condensation for large data sets classification IEEE Transactions on Knowledge and Data Engineering 19 11 2007 1450 1464
19. Y. Li, and L. Maguire Selecting critical patterns based on local geometrical and statistical information IEEE Transactions on Pattern Analysis and Machine Intelligence 33 6 2011 1189 1201
20. S. Hettich, C.L. Blake, C.J. Merz, UCI Repository of Machine Learning Databases, Department of Information and Computer Sciences, University of California, Irvine, CA, 1998. < http//www.ics.uci.edu/∼mlearn/ MLRepository.html >.
21. H. Zhang, J. Guo, G. Chen, C. Li, HCL2000 - a large-scale handwritten Chinese character database for handwritten character recognition, in: Proceedings of 10th International Conference on Document Analysis and Recognition, 2009, pp. 286 - 289.
22. C.-L. Liu, K. Nakashima, H. Sako, and H. Fujisawa Handwritten digit recognition: investigation of normalization and feature extraction techniques Pattern Recognition 37 2 2004 265 279
23. O.L. Mangasarian, and D.R. Musicant Successive over relaxation for support vector machines IEEE Transactions on Neural Networks 10 5 1999 1032 1037
24. J. Demsar Statistical comparisons of classifiers over multiple data sets Journal of Machine Learning Research 7 2006 1 30