Maximum margin classifiers with noisy data: a robust optimization approach

Abstract

In this paper, we investigate the theoretical aspects of robust classification using support vector machines. Given training data (x/sub 1/,y/sub 1/),..., (x/sub l/y/sub l/), where l represents the number of samples, x/sub i/ /spl isin/ /spl Ropf//sup n/ and y/sub i/ /spl isin/ {-1,1}, we investigate the training of a support vector machine in the case where bounded perturbation is added to the value of the input x/sub i/ /spl isin/ /spl Ropf//sup n/. We consider both cases where our training data are either linearly separable or nonlinearly separable respectively. We show that we can perform robust classification by using linear or second order cone programming.