Analyzing Explainer Robustness via Probabilistic Lipschitzness of Prediction Functions

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Khan, Zulqarnain, Hill, Davin, Masoomi, Aria, Bone, Joshua, Dy, Jennifer
Format: Preprint
Veröffentlicht: 2022
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866916207061368832
author Khan, Zulqarnain
Hill, Davin
Masoomi, Aria
Bone, Joshua
Dy, Jennifer
author_facet Khan, Zulqarnain
Hill, Davin
Masoomi, Aria
Bone, Joshua
Dy, Jennifer
contents Machine learning methods have significantly improved in their predictive capabilities, but at the same time they are becoming more complex and less transparent. As a result, explainers are often relied on to provide interpretability to these black-box prediction models. As crucial diagnostics tools, it is important that these explainers themselves are robust. In this paper we focus on one particular aspect of robustness, namely that an explainer should give similar explanations for similar data inputs. We formalize this notion by introducing and defining explainer astuteness, analogous to astuteness of prediction functions. Our formalism allows us to connect explainer robustness to the predictor's probabilistic Lipschitzness, which captures the probability of local smoothness of a function. We provide lower bound guarantees on the astuteness of a variety of explainers (e.g., SHAP, RISE, CXPlain) given the Lipschitzness of the prediction function. These theoretical results imply that locally smooth prediction functions lend themselves to locally robust explanations. We evaluate these results empirically on simulated as well as real datasets.
format Preprint
id arxiv_https___arxiv_org_abs_2206_12481
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Analyzing Explainer Robustness via Probabilistic Lipschitzness of Prediction Functions
Khan, Zulqarnain
Hill, Davin
Masoomi, Aria
Bone, Joshua
Dy, Jennifer
Machine Learning
Machine learning methods have significantly improved in their predictive capabilities, but at the same time they are becoming more complex and less transparent. As a result, explainers are often relied on to provide interpretability to these black-box prediction models. As crucial diagnostics tools, it is important that these explainers themselves are robust. In this paper we focus on one particular aspect of robustness, namely that an explainer should give similar explanations for similar data inputs. We formalize this notion by introducing and defining explainer astuteness, analogous to astuteness of prediction functions. Our formalism allows us to connect explainer robustness to the predictor's probabilistic Lipschitzness, which captures the probability of local smoothness of a function. We provide lower bound guarantees on the astuteness of a variety of explainers (e.g., SHAP, RISE, CXPlain) given the Lipschitzness of the prediction function. These theoretical results imply that locally smooth prediction functions lend themselves to locally robust explanations. We evaluate these results empirically on simulated as well as real datasets.
title Analyzing Explainer Robustness via Probabilistic Lipschitzness of Prediction Functions
topic Machine Learning
url https://arxiv.org/abs/2206.12481