Alternative second-order cone programming formulations for support vector classification

Information Sciences

Volumn 268, Issue , 2014, Pages 328-341

  Maldonado, Sebastián ^a   López, Julio ^b  

^a UNIVERSIDAD DE LOS ANDES   (Chile)

^b UNIVERSIDAD DIEGO PORTALES   (Chile)

Author keywords

Linear programming SVM; Second order cone programming; Support Vector Machine

Indexed keywords

BENCHMARKING; CLASSIFICATION (OF INFORMATION);

BENCHMARK DATASETS; CLASSIFICATION PERFORMANCE; COMPUTATIONAL EFFORT; OBJECTIVE FUNCTIONS; SECOND ORDER CONE; SECOND-ORDER CONE PROGRAMMING; SUPPORT VECTOR CLASSIFICATION; SUPPORT VECTOR MACHINE (SVMS);

SUPPORT VECTOR MACHINES;

EID: 84897091731     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.01.041     Document Type: Article

References (29)

1. S. Ali, and K.A. Smith-Miles On learning algorithm selection for classification Appl. Soft Comput. 6 2006 119 138
2. A. Alizadeh, M. Eisen, and R. Davis et al. Distinct types of diffuse large b-cell lymphoma identified by gene expression profiling Nature 403 2000 503 511
3. F. Alizadeh, and D. Goldfarb Second-order cone programming Math. Program. 95 2003 3 51
4. U. Alon, N. Barkai, D.A. Notterman, K. Gish, S. Ybarra, D. Mack, A.J. Levine, Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligo-nucleotide arrays, in: Proceedings of the National Academy of Sciences, 1999, pp. 6745-6750.
5. F. Alvarez, J. López, and H. RamírezC Interior proximal algorithm with variable metric for second-order cone programming: applications to structural optimization and support vector machines Optim. Method. Softw. 25 6 2010 859 881
6. A. Asuncion, D.J. Newman, UCI Machine Learning Repository, 2007.
7. T. Bäck Adaptive business intelligence based on evolution strategies: some application examples of self-adaptive software Inform. Sci. 148 1-4 2002 113 121
8. C. Bhattacharyya Second order cone programming formulations for feature selection J. Mach. Learn. Res. 5 2004 1417 1433
9. C. Cortes, and V. Vapnik Support-vector networks Mach. Learn. 20 1995 273 297
10. G. Lanckriet, L.E. Ghaoui, C. Bhattacharyya, and M. Jordan A robust minimax approach to classification J. Mach. Learn. Res. 3 2003 555 582
11. A. Lian, and S.P. Han On the distance between two ellipsoids SIAM J. Optim. 13 2002 298 308
12. S. Maldonado, and R. Weber A wrapper method for feature selection using support vector machines Inform. Sci. 179 2009 2208 2217
13. O.L. Mangasarian A finite newton method for classification Optim. Method. Softw. 17 5 2002 913 929
14. D. Meyer, F. Leisch, and K. Hornik The support vector machine under test Neurocomputing 55 2003 169 186
15. S. Nath, C. Bhattacharyya, Maximum margin classifiers with specified false positive and false negative error rates, in: Proceedings of the SIAM International Conference on Data mining, 2007.
16. X. Peng Building sparse twin support vector machine classifiers in primal space Inform. Sci. 181 18 2001 3967 3980
17. J. Platt Advances in Kernel Methods-Support Vector Learning 1999 MIT Press Cambridge, MA Chapter Fast training of support vector machines using sequential minimal optimization, pp. 185-208
18. P.K. Shivaswamy, C. Bhattacharyya, and A.J. Smola Second order cone programming approaches for handling missing and uncertain data J. Mach. Learn. Res. 7 2006 1283 1314
19. M. Sokolova, N. Japkowicz, and S. Szpakowicz Beyond accuracy, f-score and roc: a family of discriminant measures for performance evaluation Advances in Artificial Intelligence 2006 Springer Berlin Heidelberg 1015 1021
20. L. Song, A. Smola, A. Gretton, J. Bedo, and K. Borgwardt Feature selection via dependence maximization J. Mach. Learn. Res. 13 2012 1393 1434
21. E. Straszecka Combining uncertainty and imprecision in models of medical diagnosis Inform. Sci. 176 20 2006 3026 3059
22. J.F. Sturm Using sedumi 1.02, a matlab toolbox for optimization over symmetric cones Optim. Method. Softw. 11 12 1999 625 653
23. L.C. Thomas, J.N. Crook, and D.B. Edelman Credit Scoring and its Applications 2002 SIAM
24. V. Vapnik Statistical Learning Theory 1998 John Wiley and Sons
25. V. Vapnik, and A. Chervonenkis On the uniform convergence of relative frequencies of events to their probabilities Theory Probab. Appl. 16 2 1971 264 280
26. J. Weston, A. Elisseeff, G. BakIr, F. Sinz, The Spider Machine Learning Toolbox, 2005.
27. S.J. Yen, Y.C. Wu, J.C. Yang, Y.S. Lee, C.J. Lee, and J.J. Liu A support vector machine-based context-ranking model for question answering Inform. Sci. 224 2013 77 87
28. Y. Zhao, Y. Lu, Y. Tian, L. Li, Q. Ren, and X. Chai Image processing based recognition of images with a limited number of pixels using simulated prosthetic vision Inform. Sci. 180 16 2010 2915 2924
29. W. Zhou, L. Zhang, and L. Jiao Linear programming support vector machines Patt. Recogn. 35 2002 2927 2936