Leaf Values as Coordinates: Exact Contrastive Explanation for Gradient-Boosted Ensembles
Not on the map. Why?
Abstract (arXiv)
A gradient-boosted ensemble predicts by summing one leaf value per tree. Read those values as coordinates rather than as intermediate results, and every instance becomes a point in R^M on which the model acts linearly: the score is the sum of the coordinates. This small change of view makes contrastive explanation exact. The difference between two instances is a vector that is identically zero wherever they share a leaf, so the gap between a rejected applicant and an accepted one is carried by a handful of coordinates, each traceable to a real split in a real tree. Nothing is fitted, sampled, or assumed additive in features -- the additivity is already there, in the right space. We build a recourse method on this representation and evaluate it on five tabular datasets under repeated cross-validation. Its recommendation reconstructs the model's own decision to 6.2 x 10^-15, so an auditor can re-check the arithmetic without the model. On the credit datasets it is Pareto-non-dominated on effort against realism. And when recommendations are restricted to changes the subject could actually make -- not their age, not a settled delinquency -- it retains 58% of its validity where the strongest baseline retains 41%, a distinction the standard evaluation cannot see because it never asks whether a recommendation can be carried out.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 10 of its 24 references that are in the map. First posted on arXiv 19 Aug 2026.
Builds on
10 of 24 references.
References · 10
- 2016XGBoost: A Scalable Tree Boosting Systemcited by 5,166
- 2017Counterfactual Explanations without Opening the Black Box: Automated Decisions and the GDPRcited by 1,089
- 2019Explaining Machine Learning Classifiers through Diverse Counterfactual Explanationscited by 614
- 2018Actionable Recourse in Linear Classificationcited by 328
- 2020Algorithmic Recourse: from Counterfactual Explanations to Interventionscited by 250
- 2019FACE: Feasible and Actionable Counterfactual Explanationscited by 233
- 2021CARLA: A Python Library to Benchmark Algorithmic Recourse and Counterfactual Explanation Algorithmscited by 86
- 2021NICE: An Algorithm for Nearest Instance Counterfactual Explanationscited by 62
- 2019FOCUS: Flexible Optimizable Counterfactual Explanations for Tree Ensemblescited by 43
- 2021Optimal Counterfactual Explanations in Tree Ensemblescited by 36
Built on by
Not cited yet.