Anomaly detection: A survey

Обнаружение аномалий
Vipin Kumar, Arindam Banerjee, Varun Chandola
2009-07-01

anomaly detectionanomaly detection techniquescomputational complexitynormal and anomalous behaviorsurvey
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.
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.

anomaly detection techniques across diverse application domains

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
Authors
Vipin Kumar
Arindam Banerjee
Varun Chandola
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%