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 ...Show MoreMetadata
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.
Date of Conference: 31 July 2005 - 04 August 2005
Date Added to IEEE Xplore: 27 December 2005
Print ISBN:0-7803-9048-2