Heuristic Approaches for Support Vector Machines with the Ramp Loss

Emilio Carrizosa, Amaya Nogales-Gómez, Dolores Romero Morales

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Resumé

Recently, Support Vector Machines with the ramp loss (RLM) have attracted attention from the computational point of view. In this technical note, we propose two heuristics, the first one based on solving the continuous relaxation of a Mixed Integer Nonlinear formulation of the RLM and the second one based on the training of an SVM classifier on a reduced dataset identified by an integer linear problem. Our computational results illustrate the ability of our heuristics to handle datasets of much larger size than those previously addressed in the literature
OriginalsprogEngelsk
TidsskriftOptimization Letters
Vol/bind8
Udgave nummer3
Sider (fra-til)1125-1135
ISSN1862-4472
DOI
StatusUdgivet - 2014
Udgivet eksterntJa

Emneord

  • Support vector machines
  • Ramp loss
  • Mixed integer nonlinear programming
  • Heuristics

Citer dette

Carrizosa, Emilio ; Nogales-Gómez, Amaya ; Romero Morales, Dolores . / Heuristic Approaches for Support Vector Machines with the Ramp Loss. I: Optimization Letters. 2014 ; Bind 8, Nr. 3. s. 1125-1135.
@article{06f3bdc4441a43598fb14e821e6a833e,
title = "Heuristic Approaches for Support Vector Machines with the Ramp Loss",
abstract = "Recently, Support Vector Machines with the ramp loss (RLM) have attracted attention from the computational point of view. In this technical note, we propose two heuristics, the first one based on solving the continuous relaxation of a Mixed Integer Nonlinear formulation of the RLM and the second one based on the training of an SVM classifier on a reduced dataset identified by an integer linear problem. Our computational results illustrate the ability of our heuristics to handle datasets of much larger size than those previously addressed in the literature",
keywords = "Support vector machines, Ramp loss, Mixed integer nonlinear programming, Heuristics",
author = "Emilio Carrizosa and Amaya Nogales-G{\'o}mez and {Romero Morales}, Dolores",
year = "2014",
doi = "10.1007/s11590-013-0630-9",
language = "English",
volume = "8",
pages = "1125--1135",
journal = "Optimization Letters",
issn = "1862-4472",
publisher = "Springer",
number = "3",

}

Heuristic Approaches for Support Vector Machines with the Ramp Loss. / Carrizosa, Emilio; Nogales-Gómez, Amaya; Romero Morales, Dolores .

I: Optimization Letters, Bind 8, Nr. 3, 2014, s. 1125-1135.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

TY - JOUR

T1 - Heuristic Approaches for Support Vector Machines with the Ramp Loss

AU - Carrizosa, Emilio

AU - Nogales-Gómez, Amaya

AU - Romero Morales, Dolores

PY - 2014

Y1 - 2014

N2 - Recently, Support Vector Machines with the ramp loss (RLM) have attracted attention from the computational point of view. In this technical note, we propose two heuristics, the first one based on solving the continuous relaxation of a Mixed Integer Nonlinear formulation of the RLM and the second one based on the training of an SVM classifier on a reduced dataset identified by an integer linear problem. Our computational results illustrate the ability of our heuristics to handle datasets of much larger size than those previously addressed in the literature

AB - Recently, Support Vector Machines with the ramp loss (RLM) have attracted attention from the computational point of view. In this technical note, we propose two heuristics, the first one based on solving the continuous relaxation of a Mixed Integer Nonlinear formulation of the RLM and the second one based on the training of an SVM classifier on a reduced dataset identified by an integer linear problem. Our computational results illustrate the ability of our heuristics to handle datasets of much larger size than those previously addressed in the literature

KW - Support vector machines

KW - Ramp loss

KW - Mixed integer nonlinear programming

KW - Heuristics

UR - http://sfx-45cbs.hosted.exlibrisgroup.com/45cbs?url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&ctx_enc=info:ofi/enc:UTF-8&ctx_ver=Z39.88-2004&rfr_id=info:sid/sfxit.com:azlist&sfx.ignore_date_threshold=1&rft.object_id=1000000000226914&rft.object_portfolio_id=&svc.holdings=yes&svc.fulltext=yes

U2 - 10.1007/s11590-013-0630-9

DO - 10.1007/s11590-013-0630-9

M3 - Journal article

VL - 8

SP - 1125

EP - 1135

JO - Optimization Letters

JF - Optimization Letters

SN - 1862-4472

IS - 3

ER -