A second-order cone programming formulation for nonparallel hyperplane support vector machine

Expert Systems with Applications

Volumn 54, Issue , 2016, Pages 95-104

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

^a UNIVERSIDAD DE LOS ANDES   (Chile)

^b UNIVERSIDAD DIEGO PORTALES   (Chile)

Author keywords

Nonparallel hyperplane SVM; Second order cone programming; Support vector classification

Indexed keywords

ARTIFICIAL INTELLIGENCE; BENCHMARKING; EXPERT SYSTEMS; GEOMETRY; INTELLIGENT SYSTEMS; OPTIMIZATION;

ACCURATE PREDICTION; BINARY CLASSIFICATION METHODS; GEOMETRICAL PROPERTY; NON-PARALLEL HYPERPLANES; NONLINEAR CLASSIFIERS; PREDICTIVE PERFORMANCE; SECOND-ORDER CONE PROGRAMMING; SUPPORT VECTOR CLASSIFICATION;

SUPPORT VECTOR MACHINES;

EID: 84958174208     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2016.01.044     Document Type: Article

References (38)

1. Ali O.G., and Aritürk U. Dynamic churn prediction framework with more effective use of rare event data: the case of private banking Expert Systems with Applications 41 17 2014 7889 7903
2. Alizadeh F., and Goldfarb D. Second-order cone programming Mathematical Programming 95 2003 3 51
3. Alvarez F., López J., and Ramírez C.H. Interior proximal algorithm with variable metric for second-order cone programming: applications to structural optimization and support vector machines Optimization Methods Software 25 6 2010 859 881
4. Bache, K., & Lichman, M. (2013). UCI machine learning repository. Url: http://archive.ics.uci.edu/ml.
5. Bai L., Wang Z., Shao Y.-H., and Deng N.-Y. A novel feature selection method for twin support vector machine Knowledge-Based Systems 59 0 2014 1 8
6. Borges W., Corrêa A., Cardoso A., and Gattass M. Detection of masses in mammograms with adaption to breast density using genetic algorithm, phylogenetic trees, lbp and svm Expert Systems with Applications 42 22 2015 8911 8928
7. Bravo C., Thomas L., and Weber R. Improving credit scoring by differentiating defaulter behaviour Journal of the Operational Research Society 66 2014 771 781
8. Chang C.-C., and Lin C.-J. LIBSVM: a library for support vector machines ACM Transactions on Intelligent Systems and Technology 2 2011 27:1 27:27 Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm
9. Cortes C., and Vapnik V. Support-vector networks Machine Learning 20 1995 273 297
10. Czarnecki W., and Tabor J. Two ellipsoid support vector machines Expert Systems with Applications 41 2014 8211 8224
11. Debnath R., Muramatsu M., and Takahashi H. An efficient support vector machine learning method with second-order cone programming for large-scale problems Applied Intelligence 23 2005 219 239
12. Geng X., Zhan D.-C., and Zhou Z.-H. Supervised nonlinear dimensionality reduction for visualization and classification IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 35 6 2005 1098 1107
13. Goldfarb D., and Iyengar G. Robust convex quadratically constrained programs Mathematical Programming 97 3 2003 495 515
14. Gross G., and Galiana F.D. Short term load forecasting Proceedings of the IEEE 75 1987 1558 1573
15. Jayadeva, Khemchandani R., and Chandra S. Twin support vector machines for pattern classification IEEE Transactions on Pattern Analysis and Machine Intelligence 29 5 2007 905 910
16. Kumar M., and Gopal M. Least squares twin support vector machines for pattern classification Expert Systems with Applications 36 2009 7535 7543
17. Lanckriet G., Ghaoui L., Bhattacharyya C., and Jordan M. A robust minimax approach to classification Journal of Machine Learning Research 3 2003 555 582
18. Maldonado S., Famili F., and Weber R. Feature selection for high-dimensional class-imbalanced data sets using support vector machines Information Sciences 286 2014 228 246
19. Maldonado S., and López J. Alternative second-order cone programming formulations for support vector classification Information Sciences 268 2014 328 341
20. Maldonado S., and López J. Imbalanced data classification using second-order cone programming support vector machines Pattern Recognition 47 2014 2070 2079
21. Maldonado S., and López J. An embedded feature selection approach for support vector classification via second-order cone programming Intelligent Data Analysis 19 6 2015 1233 1257
22. Maldonado S., Weber R., and Basak J. Kernel-penalized SVM for feature selection Information Sciences 181 1 2011 115 128
23. Mangasarian O.L. Nonlinear Programming Olvi L. Mangasarian Classics in Applied Mathematics 1994 Society for Industrial and Applied Mathematics 236 10.1137/1013044
24. Mercer J. Functions of positive and negative type, and their connection with the theory of integral equations Philosophical Transactions of the Royal Society of London 209 1909 415 446
25. Nath S., and Bhattacharyya C. Maximum margin classifiers with specified false positive and false negative error rates Proceedings of the siam international conference on data mining 2007
26. Peng X. Least squares twin support vector hypersphere (LS-TSVH) for pattern recognition Expert Systems with Applications 37 12 2010 8371 8378
27. Platt J. Advances in kernel methods-support vector learning 1999 MIT Press, Cambridge, MA 185 208
28. Qi Z., Tian Y., and Shi Y. Robust twin support vector machine for pattern classification Pattern Recognition 46 1 2013 305 316
29. Ríos S., and Erazo L. An automatic apnea screening algorithm for children Expert Systems with Applications 48 2016 42 54
30. Saradhi V., and Palshikar G. Employee churn prediction Expert Systems with Applications 38 3 2011 1999 2006
31. Schölkopf B., and Smola. A.J. Learning with Kernels 2002 MIT Press
32. Shao Y., Chen W., and Deng N. Nonparallel hyperplane support vector machine for binary classification problems Information Sciences 263 0 2014 22 35
33. Shao Y., Zhang C., Wang X., and Deng N. Improvements on twin support vector machines IEEE Transactions on Neural Networks 22 6 2011 962 968
34. Sturm J. Using sedumi 1.02, a matlab toolbox for optimization over symmetric cones Optimization Methods and Software 11 12 1999 625 653 Special issue on Interior Point Methods (CD supplement with software).
35. Xu Y., and Wang L. A weighted twin support vector regression Knowledge-Based Systems 33 2012 92 101
36. Yang K., Cai Z., Li J., and Lin G. A stable gene selection in microarray data analysis BMC Bioinformatics 7 2006 228
37. Zeng M., Yang Y., Zheng J., and Cheng J. Maximum margin classification based on flexible convex hulls Neurocomputing 149 B 2015 957 965
38. Zhong P., and Fukushima M. Second-order cone programming formulations for robust multiclass classification Neural Computation 19 2007 258 282