• Electronics Optics & Control
  • Vol. 23, Issue 10, 49 (2016)
TONG Qi1, HU Shuang-yan1, YE Xia1, ZHANG Zhong-min2, and LI Jun-shan1
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less
    DOI: 10.3969/j.issn.1671-637x.2016.10.011 Cite this Article
    TONG Qi, HU Shuang-yan, YE Xia, ZHANG Zhong-min, LI Jun-shan. Directional Greed Incremental SVDD Algorithm and Its Application[J]. Electronics Optics & Control, 2016, 23(10): 49 Copy Citation Text show less

    Abstract

    Considering that the Support Vector Data Description (SVDD) has low efficiency in training large scale samples, we put forward a novel directional greed incremental SVDD algorithm.Firstly, a certain amount of samples are randomly selected to train the original hypersphere by incremental SVDD, and the samples meeting the hypersphere requirement are nibbled away.Secondly, we choose the sample at the farthest distance to the former hypersphere as the new incremental sample at each time, and update the hypersphere model to make incremental SVDD growth step greater than the prior one.Finally, through iterative loop, the final SVDD is estabilished for classifying whole training samples.The simulation results show that, compared with ordinary SVDD and incremental SVDD, the new algorithm has the advantages of lower time-consuming and higher model training efficiency in the premise of guaranteed classifier performance.
    TONG Qi, HU Shuang-yan, YE Xia, ZHANG Zhong-min, LI Jun-shan. Directional Greed Incremental SVDD Algorithm and Its Application[J]. Electronics Optics & Control, 2016, 23(10): 49
    Download Citation