Optimal Counterfactual Explanations in Tree Ensembles

06/11/2021
by   Axel Parmentier, et al.
0

Counterfactual explanations are usually generated through heuristics that are sensitive to the search's initial conditions. The absence of guarantees of performance and robustness hinders trustworthiness. In this paper, we take a disciplined approach towards counterfactual explanations for tree ensembles. We advocate for a model-based search aiming at "optimal" explanations and propose efficient mixed-integer programming approaches. We show that isolation forests can be modeled within our framework to focus the search on plausible explanations with a low outlier score. We provide comprehensive coverage of additional constraints that model important objectives, heterogeneous data types, structural constraints on the feature space, along with resource and actionability restrictions. Our experimental analyses demonstrate that the proposed search approach requires a computational effort that is orders of magnitude smaller than previous mathematical programming algorithms. It scales up to large data sets and tree ensembles, where it provides, within seconds, systematic explanations grounded on well-defined models solved to optimality.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 9

01/02/2019

Efficient Search for Diverse Coherent Explanations

This paper proposes new search algorithms for counterfactual explanation...
11/27/2019

Actionable Interpretability through Optimizable Counterfactual Explanations for Tree Ensembles

Counterfactual explanations help users understand why machine learned mo...
10/10/2020

Scaling Guarantees for Nearest Counterfactual Explanations

Counterfactual explanations (CFE) are being widely used to explain algor...
06/29/2021

Counterfactual Explanations for Arbitrary Regression Models

We present a new method for counterfactual explanations (CFEs) based on ...
07/13/2018

Model Reconstruction from Model Explanations

We show through theory and experiment that gradient-based explanations o...
10/27/2021

Counterfactual Shapley Additive Explanations

Feature attributions are a common paradigm for model explanations due to...
12/16/2020

Latent-CF: A Simple Baseline for Reverse Counterfactual Explanations

In the environment of fair lending laws and the General Data Protection ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.