On the Nature and Types of Anomalies: A Review of Deviations in Data

Abstract

Anomalies are occurrences in a dataset that are in some way unusual and do not fit the general patterns. The concept of the anomaly is typically ill-defined and perceived as vague and domain-dependent. Moreover, despite some 250 years of publications on the topic, no comprehensive and concrete overviews of the different types of anomalies have hitherto been published. By means of an extensive literature review this study therefore offers the first theoretically principled and domain-independent typology of data anomalies and presents a full overview of anomaly types and subtypes. To concretely define the concept of the anomaly and its different manifestations, the typology employs five dimensions: data type, cardinality of relationship, anomaly level, data structure, and data distribution. These fundamental and data-centric dimensions naturally yield 3 broad groups, 9 basic types, and 63 subtypes of anomalies. The typology facilitates the evaluation of the functional capabilities of anomaly detection algorithms, contributes to explainable data science, and provides insights into relevant topics such as local versus global anomalies.

39 pages (30 pages content), 10 figures and 3 tables. Preprint; comments will be appreciated. Improvements in version 4: Small textual updates, added publication details on JDSA journal. International Journal of Data Science and Analytics, Springer (2021)

References in corpus (7)

• A Unifying Review of Deep and Shallow Anomaly Detection
• Artificial Intelligence based Anomaly Detection of Energy Consumption in Buildings: A Review, Current Trends and New Perspectives
• Current Time Series Anomaly Detection Benchmarks are Flawed and are Creating the Illusion of Progress
• Conditional anomaly detection with soft harmonic functions
• SECODA: Segmentation- and Combination-Based Detection of Anomalies
• A Typology of Data Anomalies
• Algorithmic Frameworks for the Detection of High Density Anomalies

Cited by in corpus (4)

• A Hybrid Deep Learning Anomaly Detection Framework for Intrusion Detection
• Meta-survey on outlier and anomaly detection
• Few-shot Weakly-supervised Cybersecurity Anomaly Detection
• How to Use Graph Data in the Wild to Help Graph Anomaly Detection?