Fast learning algorithm for support vector domain description

Zhao Yinggang,Chen Qi,He Qinming
DOI: https://doi.org/10.3321/j.issn:0254-3087.2006.z1.313
2006-01-01
Abstract:As a type of one-class classification algorithm,Support Vector Data Description(SVDD) was used to distinguish target objects from outlier objects.In order to accelerate its classification speed when it faced with large scale classification problems,It introduced the mathematics concept of curvature,and reduced the training samples according to the curvature value of support vectors locating on the classification boundary.then a fast learning SVDD(FSVDD) algorithm based on the reduced support vectors set was presented.Compared with the traditional SVDD,FSVDD only uses reduced support machines to construct the final classification boundary,so the training time is decreased greatly,meanwhile,the classification performance of the FSVDD has no obvious loss.The experimental results show that the proposed algorithm is practical and effective.
What problem does this paper attempt to address?