Robust support vector machines with polyhedral uncertainty of the input data

Neng Fan, Elham Sadeghi, Panos M. Pardalos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In this paper, we use robust optimization models to formulate the support vector machines (SVMs) with polyhedral uncertainties of the input data points. The formulations in our models are nonlinear and we use Lagrange multipliers to give the first-order optimality conditions and reformulation methods to solve these problems. In addition, we have proposed the models for transductive SVMs with input uncertainties.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages291-305
Number of pages15
Volume8426 LNCS
ISBN (Print)9783319095837
DOIs
StatePublished - 2014
Event8th International Conference on Learning and Intelligent OptimizatioN, LION 2014 - Gainesville, FL, United States
Duration: Feb 16 2014Feb 21 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8426 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other8th International Conference on Learning and Intelligent OptimizatioN, LION 2014
CountryUnited States
CityGainesville, FL
Period2/16/142/21/14

Fingerprint

Support vector machines
Support Vector Machine
Uncertainty
First-order Optimality Conditions
Robust Optimization
Lagrange multipliers
Reformulation
Optimization Model
Formulation
Model

Keywords

  • Classification
  • Nonlinear programming
  • Polyhedral uncertainty
  • Robust optimization
  • Support vector machines

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Fan, N., Sadeghi, E., & Pardalos, P. M. (2014). Robust support vector machines with polyhedral uncertainty of the input data. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8426 LNCS, pp. 291-305). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8426 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-09584-4_26

Robust support vector machines with polyhedral uncertainty of the input data. / Fan, Neng; Sadeghi, Elham; Pardalos, Panos M.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8426 LNCS Springer Verlag, 2014. p. 291-305 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8426 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fan, N, Sadeghi, E & Pardalos, PM 2014, Robust support vector machines with polyhedral uncertainty of the input data. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 8426 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8426 LNCS, Springer Verlag, pp. 291-305, 8th International Conference on Learning and Intelligent OptimizatioN, LION 2014, Gainesville, FL, United States, 2/16/14. https://doi.org/10.1007/978-3-319-09584-4_26
Fan N, Sadeghi E, Pardalos PM. Robust support vector machines with polyhedral uncertainty of the input data. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8426 LNCS. Springer Verlag. 2014. p. 291-305. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-09584-4_26
Fan, Neng ; Sadeghi, Elham ; Pardalos, Panos M. / Robust support vector machines with polyhedral uncertainty of the input data. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8426 LNCS Springer Verlag, 2014. pp. 291-305 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{af8e27335f0b46b5b464e586c7c47139,
title = "Robust support vector machines with polyhedral uncertainty of the input data",
abstract = "In this paper, we use robust optimization models to formulate the support vector machines (SVMs) with polyhedral uncertainties of the input data points. The formulations in our models are nonlinear and we use Lagrange multipliers to give the first-order optimality conditions and reformulation methods to solve these problems. In addition, we have proposed the models for transductive SVMs with input uncertainties.",
keywords = "Classification, Nonlinear programming, Polyhedral uncertainty, Robust optimization, Support vector machines",
author = "Neng Fan and Elham Sadeghi and Pardalos, {Panos M.}",
year = "2014",
doi = "10.1007/978-3-319-09584-4_26",
language = "English (US)",
isbn = "9783319095837",
volume = "8426 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "291--305",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Robust support vector machines with polyhedral uncertainty of the input data

AU - Fan, Neng

AU - Sadeghi, Elham

AU - Pardalos, Panos M.

PY - 2014

Y1 - 2014

N2 - In this paper, we use robust optimization models to formulate the support vector machines (SVMs) with polyhedral uncertainties of the input data points. The formulations in our models are nonlinear and we use Lagrange multipliers to give the first-order optimality conditions and reformulation methods to solve these problems. In addition, we have proposed the models for transductive SVMs with input uncertainties.

AB - In this paper, we use robust optimization models to formulate the support vector machines (SVMs) with polyhedral uncertainties of the input data points. The formulations in our models are nonlinear and we use Lagrange multipliers to give the first-order optimality conditions and reformulation methods to solve these problems. In addition, we have proposed the models for transductive SVMs with input uncertainties.

KW - Classification

KW - Nonlinear programming

KW - Polyhedral uncertainty

KW - Robust optimization

KW - Support vector machines

UR - http://www.scopus.com/inward/record.url?scp=84905861367&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84905861367&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-09584-4_26

DO - 10.1007/978-3-319-09584-4_26

M3 - Conference contribution

AN - SCOPUS:84905861367

SN - 9783319095837

VL - 8426 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 291

EP - 305

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -