Abstract
Support vector machines (SVM) is one of the well known supervised classes of learning algorithms. Basic SVM models are dealing with the situation where the exact values of the data points are known. This paper studies SVM when the data points are uncertain. With some properties known for the distributions, chance-constrained SVM is used to ensure the small probability of misclassification for the uncertain data. As infinite number of distributions could have the known properties, the robust chance-constrained SVM requires efficient transformations of the chance constraints to make the problem solvable. In this paper, robust chance-constrained SVM with second-order moment information is studied and we obtain equivalent semidefinite programming and second order cone programming reformulations. The geometric interpretation is presented and numerical experiments are conducted. Three types of estimation errors for mean and covariance information are studied in this paper and the corresponding formulations and techniques to handle these types of errors are presented.
Original language | English (US) |
---|---|
Pages (from-to) | 45-68 |
Number of pages | 24 |
Journal | Annals of Operations Research |
Volume | 263 |
Issue number | 1-2 |
DOIs | |
State | Published - Apr 1 2018 |
Externally published | Yes |
Keywords
- Estimation errors
- Robust chance constraints
- Second order cone programming
- Second-order moment information
- Semidefinite programming
- Support vector machines
ASJC Scopus subject areas
- General Decision Sciences
- Management Science and Operations Research