Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
482658 | European Journal of Operational Research | 2006 | 17 Pages |
Abstract
In this paper, we investigate the theoretical aspects of robust classification and robust regression using support vector machines. Given training data (x1, y1), … , (xl, yl), where l represents the number of samples, xi∈Rnxi∈Rn and yi ∈ {−1, 1} (for classification) or yi∈Ryi∈R (for regression), we investigate the training of a support vector machine in the case where bounded perturbation is added to the value of the input xi∈Rnxi∈Rn. We consider both cases where our training data are either linearly separable and nonlinearly separable respectively. We show that we can perform robust classification or regression by using linear or second order cone programming.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Theodore B. Trafalis, Robin C. Gilbert,