One Kind of Reduced Learning Algorithm for Support Vector Domain Description
Yinggang Zhao,Yangguang Liu,Qinming He
DOI: https://doi.org/10.1109/CHICC.2006.280769
2006-01-01
Abstract:As a kind of one-class classification algorithm, support vector data description (SVDD) was used to distinguish target objects from outliers objects. By introducing the mathematics concept of curvature, we reduced the training samples according to the value of support vectors locating on the classification boundary, then a reduced learning support vector data description (RSVDD) algorithm based on the reduced support machines was presented in this paper. Compared with the traditional SVDD, RSVDD only used reduced support machines to construct the final classification boundary, so the training time was decreased greatly, meanwhile, the classification performance of the RSVDD can hardly be dropped obviously, and RSVDD is useful and effective especially in large scale training samples problem.