Multi-sphere Support Vector Data Description for Outliers Detection on Multi-distribution Data
- 1 December 2009
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
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 StreamsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Time-series novelty detection using one-class support vector machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- 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 TheoryPublished by Springer Science and Business Media LLC ,1995