Multi-sphere Support Vector Data Description for Outliers Detection on Multi-distribution Data
Authors:
- Yanshan XiaoYXYanshan Xiao
- Bo LiuBLBo Liu
- Longbing CaoLCLongbing Cao
- Xindong WuXWXindong Wu
- Chengqi ZhangCZChengqi Zhang
- Zhifeng HaoZHZhifeng Hao
- Fengzhao YangFYFengzhao Yang
- Jie CaoJCJie Cao
- 1 December 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 23759232,p. 82-87
Abstract
SVDD has been proved a powerful tool for outlier detection. However, in detecting outliers on multi-distribution data, namely there are distinctive distributions in the data, it is very challenging for SVDD to generate a hyper-sphere for distinguishing outliers from normal data. Even if such a hyper-sphere can be identified, its performance is usually not good enough. This paper proposes an multi-sphere SVDD approach, named MS-SVDD, for outlier detection on multi-distribution data. First, an adaptive sphere detection method is proposed to detect data distributions in the dataset. The data is partitioned in terms of the identified data distributions, and the corresponding SVDD classifiers are constructed separately. Substantial experiments on both artificial and real-world datasets have demonstrated that the proposed approach outperforms original SVDD.Keywords
This publication has 5 references indexed in Scilit:
- A Framework for Clustering Uncertain Data Streams2008
- Time-series novelty detection using one-class support vector machines2004
- Support Vector Data DescriptionMachine Learning, 2004
- A comparison of methods for multiclass support vector machinesIEEE Transactions on Neural Networks, 2002
- The Nature of Statistical Learning Theory1995