The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
Theoretical Foundations and Algorithms for Outlier Ensembles
Abstract
Ensemble analysis has recently been studied in the context of the outlier detection problem. In this paper, we investigate the theoretical underpinnings of outlier ensemble analysis. In spite of the significant differences between the classification and the outlier analysis problems, we show that the theoretical underpinnings between the two problems are actually quite similar in terms of the bias-variance trade-off. We explain the existing algorithms within this traditional framework, and clarify misconceptions about the reasoning underpinning these methods. We propose more effective variants of subsampling and feature bagging. We also discuss the impact of the combination function and discuss the specific trade-offs of the average and maximization functions. We use these insights to propose new combination functions that are robust in many settings.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A decision-theoretic generalization of on-line learning and an application to boosting
Freund, Y., & Schapire, R. E. (1997) · Journal of Computer and System Sciences · doi:10.1006/jcss.1997.1504 · Cited by 20,466
Liu, F. T., Ting, K. M., & Zhou, Z.-H. (2008) · 2008 Eighth IEEE International Conference on Data Mining · doi:10.1109/icdm.2008.17 · Cited by 6,601 · cited 1×
“Other recent methods for ensemble analysis in outlier detection are discussed in [11; 15; 17; 19; 21; 24].”
MethodLOF: identifying density-based local outliers
Breunig, M. M., Kriegel, H.-P., Ng, R. T., & Sander, J. (2000) · ACM SIGMOD Record · doi:10.1145/335191.335388 · Cited by 5,207
LOF: identifying density-based local outliers
Breunig, M. M., Kriegel, H.-P., Ng, R. T., & Sander, J. (2000) · Proceedings of the 2000 ACM SIGMOD international conference on Management of data · doi:10.1145/342009.335388 · Cited by 4,149 · cited 1×
“An important observation in Figures 7, 8, and 9, is that the LOF method generally gains greater advantage from the en-sembling method as compared to the average K -NN method.”
MethodOutlier detection for high dimensional data
Aggarwal, C. C., & Yu, P. S. (2001) · Proceedings of the 2001 ACM SIGMOD international conference on Management of data · doi:10.1145/375663.375668 · Cited by 1,029
Self-citationFast Outlier Detection in High Dimensional Spaces
Angiulli, F., & Pizzuti, C. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-45681-3_2 · Cited by 836
Aggarwal, C. C. (2013) · Cited by 832
Self-citationPolitis, D. N., Romano, J. P., & Wolf, M. (1999) · Springer Series in Statistics · doi:10.1007/978-1-4612-1554-7 · Cited by 760
Feature bagging for outlier detection
Lazarevic, A., & Kumar, V. (2005) · Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining · doi:10.1145/1081870.1081891 · Cited by 656
A Novel Anomaly Detection Scheme Based on Principal Component Classifier
Shyu, M., Chen, S., Sarinnapakorn, K., & Chang, L. (2003) · Cited by 602
Bühlmann, P., & Yu, B. (2002) · The Annals of Statistics · doi:10.1214/aos/1031689014 · Cited by 602
Aggarwal, C. C. (2013) · Springer eBooks · doi:10.1007/978-1-4614-6396-2 · Cited by 500
Self-citationHiCS: High Contrast Subspaces for Density-Based Outlier Ranking
Keller, F., Muller, E., & Bohm, K. (2012) · 2012 IEEE 28th International Conference on Data Engineering · doi:10.1109/icde.2012.88 · Cited by 373
Creating diversity in ensembles using artificial data
Melville, P., & Mooney, R. J. (2005) · Information Fusion · doi:10.1016/j.inffus.2004.04.001 · Cited by 294
Ensembles for unsupervised outlier detection: challenges and research questions a position paper
Zimek, A., Campello, R. J. G. B., & Sander, J. (2014) · ACM SIGKDD Explorations Newsletter · doi:10.1145/2594473.2594476 · Cited by 278
Outlier ensembles: position paper
Aggarwal, C. C. (2013) · ACM SIGKDD Explorations Newsletter · doi:10.1145/2481244.2481252 · Cited by 192
Self-citationSubsampling for efficient and effective unsupervised outlier detection ensembles
Zimek, A., Gaudet, M., Campello, R. J. G. B., & Sander, J. (2013) · Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2487575.2487676 · Cited by 190
Converting Output Scores from Outlier Detection Algorithms into Probability Estimates
Gao, J., & Tan, P. (2006) · Proceedings · doi:10.1109/icdm.2006.43 · Cited by 145
Statistical selection of relevant subspace projections for outlier ranking
Muller, E., Schiffer, M., & Seidl, T. (2011) · 2011 IEEE 27th International Conference on Data Engineering · doi:10.1109/icde.2011.5767916 · Cited by 126
Mining Outliers with Ensemble of Heterogeneous Detectors on Random Subspaces
Nguyen, H. V., Ang, H. H., & Gopalkrishnan, V. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-12026-8_29 · Cited by 109
Buja, A., & Stuetzle, W. (2006) · Cited by 92
Bootstrapping a data mining intrusion detection system
Barbará, D., Li, Y., Couto, J., Lin, J., & Jajodia, S. (2003) · ACM Symposium on Applied Computing · doi:10.1145/952532.952616 · Cited by 41
Data perturbation for outlier detection ensembles
Zimek, A., Campello, R. J. G. B., & Sander, J. (2014) · International Conference on Scientific and Statistical Database Management · doi:10.1145/2618243.2618257 · Cited by 39
A Unified Subspace Outlier Ensemble Framework for Outlier Detection
He, Z., Deng, S., & Xu, X. (2005) · Lecture notes in computer science · doi:10.1007/11563952_56 · Cited by 28
Cited by
Progress in Outlier Detection Techniques: A Survey
Wang, H., Bah, M. J., & Hammad, M. (2019) · IEEE Access · doi:10.1109/access.2019.2932769 · Cited by 523
Outlier Detection with Autoencoder Ensembles
Chen, J., Sathe, S., Aggarwal, C., & Turaga, D. (2017) · Proceedings of the 2017 SIAM International Conference on Data Mining · doi:10.1137/1.9781611974973.11 · Cited by 438
Self-citationBeyond von Neumann Era: Brain-Inspired Hyperdimensional Computing to the Rescue
Amrouch, H., Genssler, P. R., Imani, M., Issa, M., Jiao, X., Mohammad, W., Sepanta, G., & Wang, R. (2023) · Proceedings of the 28th Asia and South Pacific Design Automation Conference · doi:10.1145/3566097.3568354 · Cited by 1
Metadata
- Authors
- Aggarwal, C. C., & Sathe, S.
- Venue
- ACM SIGKDD Explorations Newsletter
- Published
- 2015-09-29
- Volume
- 17
- Issue
- 1
- Pages
- 24-47
- ISSN
- 1931-0145 (ISSN-L)
- 1931-0153
- OpenAlex
- W2097714558
- Cited by
- 282
- References
- 24
- FWCI
- 13.76
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.