Data perturbation for outlier detection ensembles
Open Access
- 30 June 2014
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-12
Abstract
Outlier detection and ensemble learning are well established research directions in data mining yet the application of ensemble techniques to outlier detection has been rarely studied. Building an ensemble requires learning of diverse models and combining these diverse models in an appropriate way. We propose data perturbation as a new technique to induce diversity in individual outlier detectors as well as a rank accumulation method for the combination of the individual outlier rankings in order to construct an outlier detection ensemble. In an extensive evaluation, we study the impact, potential, and shortcomings of this new approach for outlier detection ensembles. We show that this ensemble can significantly improve over weak performing base methodsKeywords
This publication has 37 references indexed in Scilit:
- A survey on unsupervised outlier detection in high‐dimensional numerical dataStatistical Analysis and Data Mining: An ASA Data Science Journal, 2012
- Isolation-Based Anomaly DetectionACM Transactions on Knowledge Discovery From Data, 2012
- Robust statistics for outlier detectionWIREs Data Mining and Knowledge Discovery, 2011
- Anomaly detectionACM Computing Surveys, 2009
- Moderate diversity for better cluster ensemblesInformation Fusion, 2006
- Computational cluster validation in post-genomic data analysisBioinformatics, 2005
- Diversity creation methods: a survey and categorisationInformation Fusion, 2005
- 10.1162/153244303321897735Applied Physics Letters, 2000
- Objective Criteria for the Evaluation of Clustering MethodsJournal of the American Statistical Association, 1971
- The Efficiency of Statistical Tools and A Criterion for the Rejection of Outlying ObservationsBiometrika, 1936