TY - JOUR
T1 - A second-order cone programming formulation for twin support vector machines
AU - Maldonado, Sebastián
AU - López, Julio
AU - Carrasco, Miguel
N1 - Funding Information:
The first author was supported by FONDECYT project 1140831, the second was funded by CONICYT Anillo ACT1106, and third author was supported by FONDECYT project 1130905. Support from the Chilean “Instituto Sistemas Complejos de Ingeniería” (ICM: P-05-004-F, CONICYT: FB016, www.sistemasdeingenieria.cl ) is greatly acknowledged.
Publisher Copyright:
© 2016, Springer Science+Business Media New York.
PY - 2016/9/1
Y1 - 2016/9/1
N2 - Second-order cone programming (SOCP) formulations have received increasing attention as robust optimization schemes for Support Vector Machine (SVM) classification. These formulations study the worst-case setting for class-conditional densities, leading to potentially more effective classifiers in terms of performance compared to the standard SVM formulation. In this work we propose an SOCP extension for Twin SVM, a recently developed classification approach that constructs two nonparallel classifiers. The linear and kernel-based SOCP formulations for Twin SVM are derived, while the duality analysis provides interesting geometrical properties of the proposed method. Experiments on benchmark datasets demonstrate the virtues of our approach in terms of classification performance compared to alternative SVM methods.
AB - Second-order cone programming (SOCP) formulations have received increasing attention as robust optimization schemes for Support Vector Machine (SVM) classification. These formulations study the worst-case setting for class-conditional densities, leading to potentially more effective classifiers in terms of performance compared to the standard SVM formulation. In this work we propose an SOCP extension for Twin SVM, a recently developed classification approach that constructs two nonparallel classifiers. The linear and kernel-based SOCP formulations for Twin SVM are derived, while the duality analysis provides interesting geometrical properties of the proposed method. Experiments on benchmark datasets demonstrate the virtues of our approach in terms of classification performance compared to alternative SVM methods.
KW - Second-order cone programming
KW - Support vector classification
KW - Twin support vector machines
UR - http://www.scopus.com/inward/record.url?scp=84959165188&partnerID=8YFLogxK
U2 - 10.1007/s10489-016-0764-4
DO - 10.1007/s10489-016-0764-4
M3 - Article
AN - SCOPUS:84959165188
SN - 0924-669X
VL - 45
SP - 265
EP - 276
JO - Applied Intelligence
JF - Applied Intelligence
IS - 2
ER -