MLLGNov 8, 2021

Consistent Sufficient Explanations and Minimal Local Rules for explaining regression and classification models

arXiv:2111.04658v26 citationsHas Code
Originality Incremental advance
AI Analysis

This provides a method for explaining regression and classification models, which is incremental as it builds on existing P-SE concepts.

The authors tackled the problem of explaining model decisions by extending probabilistic Sufficient Explanations (P-SE) to select minimal feature subsets that maintain predictions with high probability, and introduced a consistent estimator using random forests for efficiency. They applied this to regression and non-discrete features, comparing it with other explainable AI methods.

To explain the decision of any model, we extend the notion of probabilistic Sufficient Explanations (P-SE). For each instance, this approach selects the minimal subset of features that is sufficient to yield the same prediction with high probability, while removing other features. The crux of P-SE is to compute the conditional probability of maintaining the same prediction. Therefore, we introduce an accurate and fast estimator of this probability via random Forests for any data $(\boldsymbol{X}, Y)$ and show its efficiency through a theoretical analysis of its consistency. As a consequence, we extend the P-SE to regression problems. In addition, we deal with non-discrete features, without learning the distribution of $\boldsymbol{X}$ nor having the model for making predictions. Finally, we introduce local rule-based explanations for regression/classification based on the P-SE and compare our approaches w.r.t other explainable AI methods. These methods are available as a Python package at \url{www.github.com/salimamoukou/acv00}.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes