Optimal Counterfactual Explanations in Tree Ensembles

by   Axel Parmentier, et al.

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.



There are no comments yet.


page 9


Efficient Search for Diverse Coherent Explanations

This paper proposes new search algorithms for counterfactual explanation...

Actionable Interpretability through Optimizable Counterfactual Explanations for Tree Ensembles

Counterfactual explanations help users understand why machine learned mo...

Scaling Guarantees for Nearest Counterfactual Explanations

Counterfactual explanations (CFE) are being widely used to explain algor...

Counterfactual Explanations for Arbitrary Regression Models

We present a new method for counterfactual explanations (CFEs) based on ...

Model Reconstruction from Model Explanations

We show through theory and experiment that gradient-based explanations o...

Counterfactual Shapley Additive Explanations

Feature attributions are a common paradigm for model explanations due to...

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.