Robust classification and regression using support vector machines

In this paper, we investigate the theoretical aspects of robust classification and robust regression using support vector machines. Given training data (x(1), y(1)),..,(x(l), y(1)), where l represents the number of samples, x(i) is an element of R-n and y(1) is an element of {-1, 1} (for classification) or y(1) is an element of 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 E R-n. 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. (c) 2005 Elsevier B.V. All rights reserved.