Subsampling for efficient and effective unsupervised outlier detection ensembles

Zimek, Arthur, Gaudet, Matthew, Campello, Ricardo J.G.B., and Sander, Jörg (2013) Subsampling for efficient and effective unsupervised outlier detection ensembles. In: Proceedings of the 19th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 428-436. From: KDD 2013: 19th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 11-14 August 2013, Chicago, IL, USA.

[img] PDF (Published Version) - Published Version
Restricted to Repository staff only

View at Publisher Website: http://dx.doi.org/10.1145/2487575.248767...
 
1


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. Here, we propose and study subsampling as a technique to induce diversity among individual outlier detectors. We show analytically and experimentally that an outlier detector based on a subsample per se, besides inducing diversity, can, under certain conditions, already improve upon the results of the same outlier detector on the complete dataset. Building an ensemble on top of several subsamples is further improving the results. While in the literature so far the intuition that ensembles improve over single outlier detectors has just been transferred from the classification literature, here we also justify analytically why ensembles are also expected to work in the unsupervised area of outlier detection. As a side effect, running an ensemble of several outlier detectors on subsamples of the dataset is more efficient than ensembles based on other means of introducing diversity and, depending on the sample rate and the size of the ensemble, can be even more efficient than just the single outlier detector on the complete data.

Item ID: 46775
Item Type: Conference Item (Research - E1)
ISBN: 978-1-4503-2174-7
Keywords: outlier detection; ensemble
Funders: NSERC, FAPESP, CNPq, Brazil
Date Deposited: 11 May 2017 01:07
FoR Codes: 01 MATHEMATICAL SCIENCES > 0104 Statistics > 010401 Applied Statistics @ 100%
SEO Codes: 97 EXPANDING KNOWLEDGE > 970101 Expanding Knowledge in the Mathematical Sciences @ 100%
Downloads: Total: 1
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page