Loading [a11y]/accessibility-menu.js
Maximum margin classifiers with noisy data: a robust optimization approach | IEEE Conference Publication | IEEE Xplore

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 ...Show More

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

ISSN Information:

Conference Location: Montreal, QC, Canada

Contact IEEE to Subscribe

References

References is not available for this document.