The Benefits of Modelling Slack Variables in SVMs

Hits: 4836
Research areas:
Year:
2015
Type of Publication:
Article
Keywords:
Learning using privileged information, ordinal regressio n, Slack vari- able modelling, support vector ordinal regression
Authors:
Journal:
Neural Computation
Volume:
27
Number:
4
Pages:
954-981
Month:
April
ISSN:
0899-7667
Note:
JCR (2015): 1.626 Position: 57/130 (Q2) Category: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Abstract:
In this letter, we explore the idea of modeling slack variables in support vector machine (SVM) approaches. The study is motivated by SVM+, which models the slacks through a smooth correcting function that is determined by additional (privileged) information about the training examples not available in the test phase. We take a closer look at the meaning and consequences of smooth modeling of slacks, as opposed to determining them in an unconstrained manner through the SVM optimization program. To better understand this difference we only allow the determination and modeling of slack values on the same information -- that is, using the same training input in the original input space. We also explore whether it is possible to improve classification performance by combining (in a convex combination) the original SVM slacks with the modeled ones. We show experimentally that this approach not only leads to improved generalization performance but also yields more compact, lower-complexity models. Finally, we extend this idea to the context of ordinal regression, where a natural order among the classes exists. The experimental results confirm principal findings from the binary case.
Comments:
JCR (2015): 1.626 Position: 57/130 (Q2) Category: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Back