Deep Isolation Forest for Anomaly Detection
National University of Defense Technology · Singapore Management University
Abstract
Isolation forest (iForest) has been emerging as arguably the most popular anomaly detector in recent years due to its general effectiveness across different benchmarks and strong scalability. Nevertheless, its linear axis-parallel isolation method often leads to (i) failure in detecting hard anomalies that are difficult to isolate in high-dimensional/non-linear-separable data space, and (ii) notorious algorithmic bias that assigns unexpectedly lower anomaly scores to artefact regions. These issues contribute to high false negative errors. Several iForest extensions are introduced, but they essentially still employ shallow, linear data partition, restricting their power in isolating true anomalies. Therefore,…
Citation impact
- FWCI
- 71.63
- Percentile
- 100%
- References
- 66
Authors
4Topics & keywords
- Computer science
- Partition (number theory)
- Anomaly detection
- Scalability
- Linear subspace
- Theoretical computer science
- Data mining
- Algorithm
- Life in Land