Title
Robust kernel-based multiclass support vector machines via second-order cone programming.
Abstract
Kernel methods are very important in pattern analysis due to their ability to capture nonlinear relationships in datasets. The best known kernel-based technique is Support Vector Machine (SVM), which can be used for several pattern recognition tasks, including multiclass classification. In this paper, we focus on maximum margin classifiers for nonlinear multiclass learning, based on second-order cone programming (SOCP), proposing three novel formulations that extend the most common strategies for this task: One-vs.-The-Rest, One-vs.-One, and All-Together optimization. The proposed SOCP formulations achieved superior performance compared to their traditional SVM counterparts on benchmark datasets, demonstrating the virtues of robust optimization.
Year
DOI
Venue
2017
10.1007/s10489-016-0881-0
Appl. Intell.
Keywords
Field
DocType
Multiclass classification,Second-order cone programming,Kernel methods,Support vector machines
Structured support vector machine,Second-order cone programming,Least squares support vector machine,Radial basis function kernel,Pattern recognition,Computer science,Support vector machine,Polynomial kernel,Artificial intelligence,Kernel method,Machine learning,Multiclass classification
Journal
Volume
Issue
ISSN
46
4
0924-669X
Citations 
PageRank 
References 
3
0.39
25
Authors
2
Name
Order
Citations
PageRank
Sebastián Maldonado150832.45
Julio López212413.49