anomaly detectionanomaly detection techniquescomputational complexitynormal and anomalous behaviorsurvey
Figures from the paper
Abstract (AI)
Anomaly detection is an important problem that has been researched within diverse research areas and application domains. Many anomaly detection techniques have been specifically developed for certain application domains, while others are more generic. This survey tries to provide a structured and comprehensive overview of the research on anomaly detection. We have grouped existing techniques into different categories based on the underlying approach adopted by each technique. For each category we have identified key assumptions, which are used by the techniques to differentiate between normal and anomalous behavior. When applying a given technique to a particular domain, these assumptions can be used as guidelines to assess the effectiveness of the technique in that domain. For each category, we provide a basic anomaly detection technique, and then show how the different existing techniques in that category are variants of the basic technique. This template provides an easier and more succinct understanding of the techniques belonging to each category. Further, for each category, we identify the advantages and disadvantages of the techniques in that category. We also provide a discussion on the computational complexity of the techniques since it is an important issue in real application domains. We hope that this survey will provide a better understanding of the different directions in which research has been done on this topic, and how techniques developed in one area can be applied in domains for which they were not intended to begin with.
Key Findings
1
Each category is represented by a basic detection technique, with related methods explained as variants of that technique.
2
Existing techniques are organized into categories according to their underlying methodological approaches.
3
For each category, the survey identifies assumptions used to distinguish normal from anomalous behavior, supporting domain-specific effectiveness assessment.
4
The paper presents a structured, comprehensive survey of anomaly-detection research across diverse research areas and application domains.
5
The survey compares category-specific advantages, disadvantages, and computational complexity, and discusses transferring methods across application domains.
Research Object
anomaly detection techniques across diverse application domains
Research Subject
the underlying assumptions, categorization, effectiveness, advantages, disadvantages, and computational complexity of anomaly detection techniques
Publication Details
Publication Date
2009-07-01
Journal
Publisher
ISSN
Cited by
15567
Access Type
Author Information
Download PDF
Subscribe to digest
References available in scid.ai1
Cited by20
A survey on concept drift adaptation2014
Deep Learning for Anomaly Detection: A Review2021
Real-World Anomaly Detection in Surveillance Videos2018
Isolation-Based Anomaly Detection2012
A Review on Outlier/Anomaly Detection in Time Series Data2021
Network intrusion detection system: A systematic study of machine learning and deep learning approaches2020
Knowledge graph refinement: A survey of approaches and evaluation methods2016
A Unifying Review of Deep and Shallow Anomaly Detection2021
A Comparative Evaluation of Unsupervised Anomaly Detection Algorithms for Multivariate Data2016
Machine Learning for Anomaly Detection: A Systematic Review2021
Unsupervised Anomaly Detection via Variational Auto-Encoder for Seasonal KPIs in Web Applications2018
Unsupervised real-time anomaly detection for streaming data2017
Anomaly detection in time series: a comprehensive evaluation2022
Deep Learning for Time Series Anomaly Detection: A Survey2024
Financial Fraud: A Review of Anomaly Detection Techniques and Recent Advances2021
Security and Privacy in Smart Farming: Challenges and Opportunities2020
A comprehensive survey of anomaly detection techniques for high dimensional big data2020
Data Mining for Wearable Sensors in Health Monitoring Systems: A Review of Recent Trends and Challenges2013
A Survey on Machine Learning Techniques for Cyber Security in the Last Decade2020
TadGAN: Time Series Anomaly Detection Using Generative Adversarial Networks2020