Volume 6 Number 7 (Jul. 2011)
Home > Archive > 2011 > Volume 6 Number 7 (Jul. 2011) >
JSW 2011 Vol.6(7): 1166-1173 ISSN: 1796-217X
doi: 10.4304/jsw.6.7.1166-1173

Incremental Learning Algorithm for Support Vector Data Description

Xiaopeng Hua1, 2, Shifei Ding1, 3

1School of Computer Science & Technology, China University of Mining & Technology, Xuzhou, China
2School of Information Engineering, Yancheng Institute of Technology, Yancheng, China
3Beijing 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.

Index Terms—support vector data description, incremental learning, Karush-Kuhn-Tucker condition


Cite: Xiaopeng Hua, Shifei Ding, "Incremental Learning Algorithm for Support Vector Data Description," Journal of Software vol. 6, no. 7, pp. 1166-1173, 2011.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]