arXiv Machine Learning By Chenrui Zhu, Vu-Linh Nguyen, Marie-H\'el\`ene Masson, S\'ebastien Destercke

Interval-valued SHAP in Tree-Based Models

Read the original on arXiv Machine Learning →

The paper introduces an imprecise Dirichlet model (IDM) approach to evaluate the robustness of Shapley values in tree-based models such as decision trees and random forests. By quantifying interval-valued Shapley values—using pessimistic and averaging principles—when a few unannotated instances are added to tree leaves, the authors derive efficient computational methods and extend the framework to Banzhaf values. Experiments and case studies demonstrate how these interval-valued explanations can be applied to debias uninformative features.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv AI
Oct 12

Regression-adjusted Monte Carlo Estimators for Shapley Values and Probabilistic Values

The paper introduces a novel method that merges Monte Carlo sampling with linear regression to estimate probabilistic values such as Shapley and Banzhaf values. It generalizes previous algorithms by allowing any efficiently computable function family, enabling the use of tree-based models like XGBoost and cross‑fitting for unbiased estimates. Experiments on eight datasets show the approach achieves state‑of‑the‑art accuracy, reducing error by up to 11× for Shapley values and 390× for general probabilistic values compared to existing methods.

By R. Teal Witter, Yurong Liu, Christopher Musco
arXiv Machine Learning
Jul 21

MinShap: A Shapley-Based Framework for Feature Redundancy

arXiv:2604. 15107v2 Announce Type: replace-cross Abstract: Shapley values provide a flexible framework for attributing feature contributions to model predictions, but they are not naturally suited for feature selection: a feature may receive a positive attribution even when it is redundant given the remaining variables.

By Chenghui Zheng, Garvesh Raskutti