Saved in:
Bibliographic Details
Main Authors: Letoffe, Olivier, Huang, Xuanxiang, Marques-Silva, Joao
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2412.13866
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909433719685120
author Letoffe, Olivier
Huang, Xuanxiang
Marques-Silva, Joao
author_facet Letoffe, Olivier
Huang, Xuanxiang
Marques-Silva, Joao
contents The ubiquitous use of Shapley values in eXplainable AI (XAI) has been triggered by the tool SHAP, and as a result are commonly referred to as SHAP scores. Recent work devised examples of machine learning (ML) classifiers for which the computed SHAP scores are thoroughly unsatisfactory, by allowing human decision-makers to be misled. Nevertheless, such examples could be perceived as somewhat artificial, since the selected classes must be interpreted as numeric. Furthermore, it was unclear how general were the issues identified with SHAP scores. This paper answers these criticisms. First, the paper shows that for Boolean classifiers there are arbitrarily many examples for which the SHAP scores must be deemed unsatisfactory. Second, the paper shows that the issues with SHAP scores are also observed in the case of regression models. In addition, the paper studies the class of regression models that respect Lipschitz continuity, a measure of a function's rate of change that finds important recent uses in ML, including model robustness. Concretely, the paper shows that the issues with SHAP scores occur even for regression models that respect Lipschitz continuity. Finally, the paper shows that the same issues are guaranteed to exist for arbitrarily differentiable regression models.
format Preprint
id arxiv_https___arxiv_org_abs_2412_13866
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle SHAP scores fail pervasively even when Lipschitz succeeds
Letoffe, Olivier
Huang, Xuanxiang
Marques-Silva, Joao
Machine Learning
Artificial Intelligence
The ubiquitous use of Shapley values in eXplainable AI (XAI) has been triggered by the tool SHAP, and as a result are commonly referred to as SHAP scores. Recent work devised examples of machine learning (ML) classifiers for which the computed SHAP scores are thoroughly unsatisfactory, by allowing human decision-makers to be misled. Nevertheless, such examples could be perceived as somewhat artificial, since the selected classes must be interpreted as numeric. Furthermore, it was unclear how general were the issues identified with SHAP scores. This paper answers these criticisms. First, the paper shows that for Boolean classifiers there are arbitrarily many examples for which the SHAP scores must be deemed unsatisfactory. Second, the paper shows that the issues with SHAP scores are also observed in the case of regression models. In addition, the paper studies the class of regression models that respect Lipschitz continuity, a measure of a function's rate of change that finds important recent uses in ML, including model robustness. Concretely, the paper shows that the issues with SHAP scores occur even for regression models that respect Lipschitz continuity. Finally, the paper shows that the same issues are guaranteed to exist for arbitrarily differentiable regression models.
title SHAP scores fail pervasively even when Lipschitz succeeds
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2412.13866