Title
A second-order cone programming formulation for twin support vector machines.
Abstract
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.
Year
DOI
Venue
2016
https://doi.org/10.1007/s10489-016-0764-4
Appl. Intell.
Keywords
Field
DocType
Support vector classification,Twin support vector machines,Second-order cone programming
Second-order cone programming,Pattern recognition,Computer science,Robust optimization,Support vector machine,Duality (optimization),Artificial intelligence,Machine learning
Journal
Volume
Issue
ISSN
45
2
0924-669X
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Sebastián Maldonado150832.45
Julio López212413.49
Miguel Carrasco3214.35