Title :
One Kind of Reduced Learning Algorithm for Support Vector Domain Description
Author :
Yinggang Zhao ; Yangguang Liu ; Qinming He
Author_Institution :
Coll. of Comput. Sci., Zhejiang Univ., Hangzhou, China
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.
Keywords :
learning (artificial intelligence); pattern classification; support vector machines; curvature; one-class classification; reduced learning; support vector data description; support vector domain description; Classification algorithms; Computer science; Data engineering; Educational institutions; Helium; Information science; Large-scale systems; Machine learning; Mathematics; Support vector machines; curvature; reduced learning; support vector data description;
Conference_Titel :
Control Conference, 2006. CCC 2006. Chinese
Conference_Location :
Harbin
Print_ISBN :
7-81077-802-1
DOI :
10.1109/CHICC.2006.280769