CADI: Contextual Anomaly Detection using an Isolation Forest - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

CADI: Contextual Anomaly Detection using an Isolation Forest

Résumé

Reconstructing the data inner structure and identifying abnormal points are two major tasks in many data analysis processes. A step beyond the decomposition of a data set as inliers and outliers, that then may be interpreted as anomalies, is to distinguish local from global outliers. This paper introduces a unified approach based on a revised version of an isolation forest that allows for both the reconstruction of dense regions of points, the identification of anomalies and the generation of contextual explanations about the abnormality of these points. To make the anomaly detection more informative and reliable, anomalies are compared to the reconstructed partition of the inliers so as to explain why they are considered abnormal and from which local generation mechanism they could originate from. Relying on a common data property, namely the isolation of anomalies from dense groups of regularities, eases the understanding of the data set structure and makes the provided explanations more informative than those provided by two independent mechanisms, one for clustering and one for detecting anomalies. Conducted experimentations show the relevance of the structural knowledge extracted from the proposed isolation forest and the effectiveness and robustness of the approach thanks to the unified isolation-based data model to analyse different facets of the data.
Fichier principal
Vignette du fichier
cadi.pdf (749.99 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04390676 , version 1 (12-01-2024)

Identifiants

Citer

Véronne Yepmo, Grégory Smits, Marie-Jeanne Lesot, Olivier Pivert. CADI: Contextual Anomaly Detection using an Isolation Forest. The 39th ACM/SIGAPP Symposium On Applied Computing, Apr 2024, Avila, Spain. ⟨10.1145/3605098.3635969⟩. ⟨hal-04390676⟩
228 Consultations
209 Téléchargements

Altmetric

Partager

More