Return
Isolation-Based Anomaly Detection
DOI:10.1145/2133360.2133363.png)
Abstract
En 中文
Anomalies are data points that are few and different. As a result of these properties, we show that, anomalies are susceptible to a mechanism called isolation. This article proposes a method called Isolation Forest (iForest), which detects anomalies purely based on the concept of isolation without employing any distance or density measure-fundamentally different from all existing methods. As a result, iForest is able to exploit subsampling (i) to achieve a low linear time-complexity and a small memory-requirement and (ii) to deal with the effects of swamping and masking effectively. Our empirical evaluation shows that iForest outperforms ORCA, one-class SVM, LOF and Random Forests in terms of AUC, processing time, and it is robust against masking and swamping effects. iForest also works well in high dimensional problems containing a large number of irrelevant attributes, and when anomalies are not available in training sample.
Keywords:
Anomaly detection
outlier detection
ensemble methods
binary tree
random tree ensemble
isolation
isolation forest
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
4.8
Papers:
1.3K
Citations:
4.4K
Organization
Cited Papers
Ion Mobility Spectrometry of Gas-Phase Ions from Laser Ablation of Solids in Air at Ambient Pressure
A simple generalisation of the area under the ROC curve for multiple class classification problems
MACHINE LEARNING
IF2.9

