about
A Novel Framework for Explaining Machine Learning Using Shapley Values (arxiv.org)
49 points by krishnagade on Nov 22, 2020 | hide | past | pdf | 6 comments on HN

In plain words: Splitting credit for a prediction among input features (Shapley values) hinges on how you define an "absent" feature, and small changes there swing the numbers. The unified setup adds confidence intervals and reveals a popular choice credits features the model never uses.

Abstract · The Explanation Game: Explaining Machine Learning Models Using Shapley Values

A number of techniques have been proposed to explain a machine learning model's prediction by attributing it to the corresponding input features. Popular among these are techniques that apply the Shapley value method from cooperative game theory. While existing papers focus on the axiomatic motivation of Shapley values, and efficient techniques for computing them, they offer little justification for the game formulations used, and do not address the uncertainty implicit in their methods' outputs. For instance, the popular SHAP algorithm's formulation may give substantial attributions to features that play no role in the model. In this work, we illustrate how subtle differences in the underlying game formulations of existing methods can cause large differences in the attributions for a prediction. We then present a general game formulation that unifies existing methods, and enables straightforward confidence intervals on their attributions. Furthermore, it allows us to interpret the attributions as contrastive explanations of an input relative to a distribution of reference inputs. We tie this idea to classic research in cognitive psychology on contrastive explanations, and propose a conceptual framework for generating and interpreting explanations for ML models, called formulate, approximate, explain (FAE). We apply this framework to explain black-box models trained on two UCI datasets and a Lending Club dataset.

Luke Merrick, Ankur Taly
arXiv:1909.08128 · cs.LG, cs.AI, stat.ML · submitted Sep 17, 2019 · updated Jun 25, 2020
abstract · pdf · html

add comment on HN

This paper extends a lot of the ideas in "A Unified Approach to Interpreting Model Predictions" (reference 19). The term unified is also used in the OP paper.

That reference paper is unifying in the sense that it could tie together a lot of frameworks such as LIME, QII, and others.

The paper in OP is unifying in the sense of the explanation games/game formulations (while also referencing QII).

The perspective of using contrastive explanations is very intuitive and becoming more common in different aspects of ML. My only wish is that I could try this FAE stuff myself. The authors of SHAP have a pretty immediately accessible python library. Could not find the one for this novel framework. It is not that I doubt the results. My point is a lot of good ideas like the ones presented in the paper often don't take off unless the authors also give easily pip-able libraries.

edit: I found the code[1], but it is not an easily conda-able library.

[1]: https://github.com/fiddler-labs/the-explanation-game-supplem...

This paper is neat!

More broadly, I am very concerned by how difficult it is to actually meaningfully run model explainability techniques on black-box models in the context of text/images in the real world. Most people are not AI researchers and do not want to deal with the hassle of trying random research code off of github (which usually is chalk full of bugs)

the ELI5 library implements LIME really well for text, and I have not found an equivalent with SHAP that has all of the same functionality (highlighting most important words and exporting in pretty HTML being the big one).

It's even worse when you start moving towards the neural network gradient explanations. There are libraries like Captum except in practice it fails on all the big-azz transformer language models I try to train. I'm still not sure as to how to run any of these gradient explanation methods on pytorch transformer models. Even if they do run, they don't display saliency maps with as much detail as the ELI5 library does...

There's so much good research in explainable AI, and so much engineering work which remains to be done! FFS I had to hack the hell out of ELI5/LIME to get it to work on clustering (and I still don't know why explainable clustering is not really done, and why I couldn't find an off-the-shelf solution for this.)

100% Agree. The research is there but the engineering to make it easy to use is lagging.

I look forward to the day it's easy to create visualizations like so: https://exbert.net/

At Fiddler.AI, we're working on cutting-edge Explainable AI Algorithms, here is our latest publication that was recently awarded the Best Paper award at CD-Make 2020. #WeekendReading #ExplainableAI #ShapleyValues

Please let us know if you have any thoughts or feedback.

Feedback: Don't use hashtags in HN comments, it comes across as tone-deaf and ignorant.

More precisely: Understand the kind of discourse expected on the platform you're using to communicate on, and only deviate from that if you've got a good reason to.

Then again, there's also the guideline about assuming good faith. It might be spam, but it might not, and if it is, at least it's on topic.