A Review of Tree-Based Approaches for Anomaly Detection

Tommaso Barbariol (), Filippo Dalla Chiara (), Davide Marcato () and Gian Antonio Susto ()
Additional contact information
Tommaso Barbariol: University of Padova
Filippo Dalla Chiara: University of Padova
Davide Marcato: University of Padova
Gian Antonio Susto: University of Padova

A chapter in Control Charts and Machine Learning for Anomaly Detection in Manufacturing, 2022, pp 149-185 from Springer

Abstract: Abstract Data-driven Anomaly Detection approaches have received increasing attention in many application areas in the past few years as a tool to monitor complex systems in addition to classical univariate control charts. Tree-based approaches have proven to be particularly effective when dealing with high-dimensional Anomaly Detection problems and with underlying non-gaussian data distributions. The most popular approach in this family is the Isolation Forest, which is currently one of the most popular choices for scientists and practitioners when dealing with Anomaly Detection tasks. The Isolation Forest represents a seminal algorithm upon which many extended approaches have been presented in the past years aiming at improving the original method or at dealing with peculiar application scenarios. In this work, we revise some of the most popular and powerful Tree-based approaches to Anomaly Detection (extensions of the Isolation Forest and other approaches), considering both batch and streaming data scenarios. This work will review several relevant aspects of the methods, like computational costs and interpretability traits. To help practitioners we also report available relevant libraries and open implementations, together with a review of real-world industrial applications of the considered approaches.

Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:ssrchp:978-3-030-83819-5_7

Ordering information: This item can be ordered from
http://www.springer.com/9783030838195

DOI: 10.1007/978-3-030-83819-5_7

Access Statistics for this chapter

More chapters in Springer Series in Reliability Engineering from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().