Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
RIFT, a novel deterministic anomaly detection method, leverages the geometric interpretation of Isolation Forest's infinite-forest limit by constructing a minimum spanning tree and scoring points based on the sum of apparent tree edge sizes. This approach precisely recovers the closed-form Isolation Forest limit in one dimension and offers a parameter-free, axis-parallel artifact-free generalization for higher dimensions, proving robust to density variations and clustered anomalies. Experiments show RIFT achieves comparable accuracy to Isolation Forest, with its ensemble variant demonstrating reduced variance across random seeds.
Deterministic anomaly detection with RIFT precisely matches Isolation Forest's theoretical limit in 1D and generalizes robustly to higher dimensions, outperforming IF's variance in ensemble settings.
Isolation Forest (IF) is a widely used baseline for unsupervised anomaly detection. Recent studies provide a closed-form expression for the infinite-forest limit for one-dimensional data. Inspired by the geometric interpretation of this formula, we introduce RIFT (Relative Isolation From Trees), a deterministic anomaly detection method that generates the minimum spanning tree and scores each point by the sum of the apparent sizes of tree edges as viewed from that point. For one-dimensional data, the RIFT score recovers the closed-form IF limit exactly. In higher dimensions, it provides a parameter-free generalization that is deterministic, robust to varying density and clustered anomalies and avoids the axis-parallel artifacts of IF. We further propose an ensemble variant for large datasets. Experiments on synthetic data and the ADBench benchmark demonstrate that the accuracy is comparable to IF, while the ensemble variant exhibits significantly lower variance across random seeds.