Accurate Shapley Values for explaining tree-based models
Not on the map. Why?
Abstract (arXiv)
Shapley Values (SV) are widely used in explainable AI, but their estimation and interpretation can be challenging, leading to inaccurate inferences and explanations. As a starting point, we remind an invariance principle for SV and derive the correct approach for computing the SV of categorical variables that are particularly sensitive to the encoding used. In the case of tree-based models, we introduce two estimators of Shapley Values that exploit the tree structure efficiently and are more accurate than state-of-the-art methods. Simulations and comparisons are performed with state-of-the-art algorithms and show the practical gain of our approach. Finally, we discuss the limitations of Shapley Values as a local explanation. These methods are available as a Python package.
Key facts. Cited by 9 papers in the map (data through 14 Oct 2026). Builds on 14 of its 31 references that are in the map. First posted on arXiv 7 Jun 2021.
Builds on
14 of 31 references.
References · 14
- 2017A Unified Approach to Interpreting Model Predictionscited by 6,555
- 2016"Why Should I Trust You?": Explaining the Predictions of Any Classifiercited by 5,070
- 2018On the Robustness of Interpretability Methodscited by 314
- 2020Explaining by Removing: A Unified Framework for Model Explanationcited by 218
- 2019Explaining individual predictions when features are dependent: More accurate approximations to Shapley valuescited by 208
- 2019Feature relevance quantification in explainable AI: A causal problemcited by 167
- 2020Improving KernelSHAP: Practical Shapley Value Estimation via Linear Regressioncited by 154
- 2020True to the Model or True to the Data?cited by 126
- 2020Causal Shapley Values: Exploiting Causal Knowledge to Explain Individual Predictions of Complex Modelscited by 107
- 2014Consistency of random forestscited by 85
- 2020Efficient nonparametric statistical inference on population feature importance using Shapley valuescited by 61
- 2020Interpretable Random Forests via Rule Extractioncited by 23
Built on by
Citing papers per year: 2021: 1; 2022: 1; 2023: 3; 2024: 1; 2025: 2; 2026: 1.
9 papers.
- 2024Provably Accurate Shapley Value Estimation via Leverage Score Samplingcited by 23
- 2021Consistent Sufficient Explanations and Minimal Local Rules for explaining regression and classification modelscited by 4
- 2023On marginal feature attributions of tree-based modelscited by 3
- 2025Beyond Shapley Values: Cooperative Games for the Interpretation of Machine Learning Modelscited by 3
- 2023Interpretable Ensembles of Hyper-Rectangles as Base Modelscited by 2
- 2023Self-Reinforcement Attention Mechanism For Tabular Learningcited by 1
- 2025Causal SHAP: Feature Attribution with Dependency Awareness through Causal Discoverycited by 1
- 2026Regional Explanations: Bridging Local and Global Variable Importancecited by 1
- 2022Do We Need Another Explainable AI Method? Toward Unifying Post-hoc XAI Evaluation Methods into an Interactive and Multi-dimensional Benchmarkcited by 0
- 2026Regional Explanations: Bridging Local and Global Variable Importance13 Apr 2026
- 2025Causal SHAP: Feature Attribution with Dependency Awareness through Causal Discovery31 Aug 2025
- 2025Beyond Shapley Values: Cooperative Games for the Interpretation of Machine Learning Models16 Jun 2025
- 2024Provably Accurate Shapley Value Estimation via Leverage Score Sampling2 Oct 2024
- 2023Self-Reinforcement Attention Mechanism For Tabular Learning19 May 2023
- 2023Interpretable Ensembles of Hyper-Rectangles as Base Models15 Mar 2023
- 2023On marginal feature attributions of tree-based models16 Feb 2023
- 2022Do We Need Another Explainable AI Method? Toward Unifying Post-hoc XAI Evaluation Methods into an Interactive and Multi-dimensional Benchmark8 Jun 2022
- 2021Consistent Sufficient Explanations and Minimal Local Rules for explaining regression and classification models8 Nov 2021