Extending Decision Predicate Graphs for Comprehensive Explanation of Isolation Forest

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Ceschin, Matteo, Arrighi, Leonardo, Longo, Luca, Junior, Sylvio Barbon
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866916726839443456
author Ceschin, Matteo
Arrighi, Leonardo
Longo, Luca
Junior, Sylvio Barbon
author_facet Ceschin, Matteo
Arrighi, Leonardo
Longo, Luca
Junior, Sylvio Barbon
contents The need to explain predictive models is well-established in modern machine learning. However, beyond model interpretability, understanding pre-processing methods is equally essential. Understanding how data modifications impact model performance improvements and potential biases and promoting a reliable pipeline is mandatory for developing robust machine learning solutions. Isolation Forest (iForest) is a widely used technique for outlier detection that performs well. Its effectiveness increases with the number of tree-based learners. However, this also complicates the explanation of outlier selection and the decision boundaries for inliers. This research introduces a novel Explainable AI (XAI) method, tackling the problem of global explainability. In detail, it aims to offer a global explanation for outlier detection to address its opaque nature. Our approach is based on the Decision Predicate Graph (DPG), which clarifies the logic of ensemble methods and provides both insights and a graph-based metric to explain how samples are identified as outliers using the proposed Inlier-Outlier Propagation Score (IOP-Score). Our proposal enhances iForest's explainability and provides a comprehensive view of the decision-making process, detailing which features contribute to outlier identification and how the model utilizes them. This method advances the state-of-the-art by providing insights into decision boundaries and a comprehensive view of holistic feature usage in outlier identification. -- thus promoting a fully explainable machine learning pipeline.
format Preprint
id arxiv_https___arxiv_org_abs_2505_04019
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Extending Decision Predicate Graphs for Comprehensive Explanation of Isolation Forest
Ceschin, Matteo
Arrighi, Leonardo
Longo, Luca
Junior, Sylvio Barbon
Artificial Intelligence
Machine Learning
The need to explain predictive models is well-established in modern machine learning. However, beyond model interpretability, understanding pre-processing methods is equally essential. Understanding how data modifications impact model performance improvements and potential biases and promoting a reliable pipeline is mandatory for developing robust machine learning solutions. Isolation Forest (iForest) is a widely used technique for outlier detection that performs well. Its effectiveness increases with the number of tree-based learners. However, this also complicates the explanation of outlier selection and the decision boundaries for inliers. This research introduces a novel Explainable AI (XAI) method, tackling the problem of global explainability. In detail, it aims to offer a global explanation for outlier detection to address its opaque nature. Our approach is based on the Decision Predicate Graph (DPG), which clarifies the logic of ensemble methods and provides both insights and a graph-based metric to explain how samples are identified as outliers using the proposed Inlier-Outlier Propagation Score (IOP-Score). Our proposal enhances iForest's explainability and provides a comprehensive view of the decision-making process, detailing which features contribute to outlier identification and how the model utilizes them. This method advances the state-of-the-art by providing insights into decision boundaries and a comprehensive view of holistic feature usage in outlier identification. -- thus promoting a fully explainable machine learning pipeline.
title Extending Decision Predicate Graphs for Comprehensive Explanation of Isolation Forest
topic Artificial Intelligence
Machine Learning
url https://arxiv.org/abs/2505.04019