doi: 10.4304/jsw.6.7.1166-1173
Incremental Learning Algorithm for Support Vector Data Description
- 1 School of Computer Science & Technology, China University of Mining & Technology, Xuzhou, China
- 2 School of Information Engineering, Yancheng Institute of Technology, Yancheng, China
- 3 Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing, China
Abstract
Support vector data description (SVDD) has become a very attractive kernel method due to its good results in many novelty detection problems.Training SVDD involves solving a constrained convex quadratic programming,which requires large memory and enormous amounts of training time for large-scale data set.In this paper,we analyze the possible changes of support vector set after new samples are added to training set according to the relationship between the Karush-Kuhn-Tucker (KKT) conditions of SVDD and the distribution of the training samples.Based on the analysis result,a novel algorithm for SVDD incremental learning is proposed.In this algorithm,the useless sample is discarded and useful information in training samples is accumulated.Experimental results indicate the effectiveness of the proposed algorithm.
Keywords
- support vector data description
- increme
How to Cite
Xiaopeng Hua and Shifei Ding, "Incremental Learning Algorithm for Support Vector Data Description," Journal of Software, vol. 6, no. 7, pp. 1166-1173, 2011. https://doi.org/ 10.4304/jsw.6.7.1166-1173
Copyright & License
Copyright © 2011 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).