paper-with-me

홈 › Papers

Explainable AI for Trees: From Local Explanations to Global Understanding

2019-05-11 · Scott M. Lundberg, Gabriel Erion, Hugh Chen, Alex DeGrave, Jordan M. Prutkin, Bala Nair, Ronit Katz, Jonathan Himmelfarb, Nisha Bansal, Su-In Lee

Tree-based machine learning models such as random forests, decision trees, and gradient boosted trees are the most popular non-linear predictive models used in practice today, yet comparatively little attention has been paid to explaining their predictions. Here we significantly improve the interpretability of tree-based models through three main contributions: 1) The first polynomial time algorithm to compute optimal explanations based on game theory. 2) A new type of explanation that directly measures local feature interaction effects. 3) A new set of tools for understanding global model structure based on combining many local explanations of each prediction. We apply these tools to three medical machine learning problems and show how combining many high-quality local explanations allows us to represent global structure while retaining local faithfulness to the original model. These tools enable us to i) identify high magnitude but low frequency non-linear mortality risk factors in the general US population, ii) highlight distinct population sub-groups with shared risk characteristics, iii) identify non-linear interaction effects among risk factors for chronic kidney disease, and iv) monitor a machine learning model deployed in a hospital by identifying which features are degrading the model's performance over time. Given the popularity of tree-based machine learning models, these improvements to their interpretability have implications across a broad set of domains.

📄 PDF Abstract BibTeX arXiv:1905.04610

Code (2)

suinleelab/treeexplainer-study 공식 구현
liuyanguu/SHAPforxgboost

Tasks

BIG-bench Machine Learning

Methods 이 논문이 사용한 방법론

Interpretability 설명 없음

Similar Papers 제목 키워드 기반

TsSHAP: Robust model agnostic feature-based explainability for time series forecasting

2023-03-22 · Vikas C. Raykar, Arindam Jati, Sumanta Mukherjee, Nupur Aggarwal 외

A trustworthy machine learning model should be accurate as well as explainable. Understanding why a model makes a certain decision defines the notion of explainability. While various flavors of explainability have been w…

Time SeriesTime Series Forecasting

Instance-based Explanations for Gradient Boosting Machine Predictions with AXIL Weights

2023-01-05 · Paul Geertsema, Helen Lu

We show that regression predictions from linear and tree-based models can be represented as linear combinations of target instances in the training data. This also holds for models constructed as ensembles of trees, incl…

Feature Importanceregression

Uncertainty Awareness and Trust in Explainable AI- On Trust Calibration using Local and Global Explanations

2025-09-10 · Carina Newen, Daniel Bodemer, Sonja Glantz, Emmanuel Müller 외 arxiv

Explainable AI has become a common term in the literature, scrutinized by computer scientists and statisticians and highlighted by psychological or philosophical researchers. One major effort many researchers tackle is c…

Explaining Decisions in ML Models: a Parameterized Complexity Analysis (Part I)

2025-11-05 · Sebastian Ordyniak, Giacomo Paesani, Mateusz Rychlicki, Stefan Szeider arxiv

This paper presents a comprehensive theoretical investigation into the parameterized complexity of explanation problems in various machine learning (ML) models. Contrary to the prevalent black-box perception, our study f…

Reasoning with trees: interpreting CNNs using hierarchies

2024-06-19 · Caroline Mazini Rodrigues, Nicolas Boutry, Laurent Najman

Challenges persist in providing interpretable explanations for neural network reasoning in explainable AI (xAI). Existing methods like Integrated Gradients produce noisy maps, and LIME, while intuitive, may deviate from …

Decision MakingSegmentation