Electronics Optics & Control, Volume. 23, Issue 10, 49(2016)

Directional Greed Incremental SVDD Algorithm and Its Application

TONG Qi1... HU Shuang-yan1, YE Xia1, ZHANG Zhong-min2 and LI Jun-shan1 |Show fewer author(s)
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    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.

    Tools

    Get Citation

    Copy Citation Text

    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

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Sep. 14, 2015

    Accepted: --

    Published Online: Nov. 18, 2016

    The Author Email:

    DOI:10.3969/j.issn.1671-637x.2016.10.011

    Topics