Efficient Outlier Detection Algorithm Based on Support Vector Data Description

WANG Zi-qiang,DUAN Ai-ling,ZHANG De-xian
DOI: https://doi.org/10.13229/j.cnki.jdxbgxb2009.02.053
2009-01-01
Abstract:To efficiently resolve outlier detection problem in large scale data sets,an efficient outlier detection algorithm based on Support Vector Data Description(SVDD) was proposed.The key concept of the algorithm is as follows: First,the spherical boundary containing one-class dataset is obtained via SVDD;then the test datasets are classified with this boundary.In addition,the minimum enclosing ball algorithm is applied to optimize the SVDD detection classifier.The algorithm is compared with other outlier detection algorithms by experiments with benchmark dataset from UCI data set repository and intrusion detection data sets.Results show that the proposed algorithm consumes less running time meanwhile achieves higher detection accuracy.
What problem does this paper attempt to address?