paper-with-me

홈 › Papers

Axiomatic Aggregations of Abductive Explanations

2023-09-29 · Gagan Biradar, Yacine Izza, Elita Lobo, Vignesh Viswanathan, Yair Zick

The recent criticisms of the robustness of post hoc model approximation explanation methods (like LIME and SHAP) have led to the rise of model-precise abductive explanations. For each data point, abductive explanations provide a minimal subset of features that are sufficient to generate the outcome. While theoretically sound and rigorous, abductive explanations suffer from a major issue -- there can be several valid abductive explanations for the same data point. In such cases, providing a single abductive explanation can be insufficient; on the other hand, providing all valid abductive explanations can be incomprehensible due to their size. In this work, we solve this issue by aggregating the many possible abductive explanations into feature importance scores. We propose three aggregation methods: two based on power indices from cooperative game theory and a third based on a well-known measure of causal strength. We characterize these three methods axiomatically, showing that each of them uniquely satisfies a set of desirable properties. We also evaluate them on multiple datasets and show that these explanations are robust to the attacks that fool SHAP and LIME.

📄 PDF Abstract BibTeX arXiv:2310.03131

Code (0)

등록된 구현이 없습니다.

Tasks

Feature Importancevalid

Methods 이 논문이 사용한 방법론

SHAP 설명 없음
HOC 설명 없음
LIME LIME, or Local Interpretable Model-Agnostic Explanations, is an algorithm that can explain the predictions of any classifier or regressor in a faithful way, by…

Similar Papers 제목 키워드 기반

Towards trustable SHAP scores

2024-04-30 · Olivier Letoffe, Xuanxiang Huang, Joao Marques-Silva

SHAP scores represent the proposed use of the well-known Shapley values in eXplainable Artificial Intelligence (XAI). Recent work has shown that the exact computation of SHAP scores can produce unsatisfactory results. Co…

Explainable artificial intelligenceExplainable Artificial Intelligence (XAI)

Axiomatic Characterisations of Sample-based Explainers

2024-08-09 · Leila Amgoud, Martin C. Cooper, Salim Debbaoui

Explaining decisions of black-box classifiers is both important and computationally challenging. In this paper, we scrutinize explainers that generate feature-based explanations from samples or datasets. We start by pres…

From SHAP Scores to Feature Importance Scores

2024-05-20 · Olivier Letoffe, Xuanxiang Huang, Nicholas Asher, Joao Marques-Silva

A central goal of eXplainable Artificial Intelligence (XAI) is to assign relative importance to the features of a Machine Learning (ML) model given some prediction. The importance of this task of explainability by featur…

Explainable artificial intelligenceExplainable Artificial Intelligence (XAI)Feature Importancefeature selection

Computing Abductive Explanations for Boosted Trees

2022-09-16 · Gilles Audemard, Jean-Marie Lagniez, Pierre Marquis, Nicolas Szczepanski

Boosted trees is a dominant ML model, exhibiting high accuracy. However, boosted trees are hardly intelligible, and this is a problem whenever they are used in safety-critical applications. Indeed, in such a context, rig…

Abductive and Contrastive Explanations for Scoring Rules in Voting

2024-08-23 · Clément Contet, Umberto Grandi, Jérôme Mengin

We view voting rules as classifiers that assign a winner (a class) to a profile of voters' preferences (an instance). We propose to apply techniques from formal explainability, most notably abductive and contrastive expl…