TY - JOUR

T1 - Explainable AI: Efficiency Sequential Shapley Updating Approach

AU - Петросян, Ованес Леонович

AU - Цзоу, Цзиньин

PY - 2024

Y1 - 2024

N2 - Shapley value-based explainable AI has recently attracted significant interest. However, the computational complexity of the Shapley value grows exponentially with the number of players, resulting in high computational costs that prevent its widespread practical application. To address this challenge, various approximation methods have been proposed in the literature for computing the Shapley value, such as linear Shapley computation, sampling-based Shapley computation, and several estimation-based approaches. Among these methods, the sampling approach exhibits non-zero bias and variance and is sufficiently universal to be used with almost any AI algorithm. However, it suffers from unstable interpretability results and slow convergence in high-dimensional problems. To address these problems, we propose integrating a sequential Bayesian updating framework into the Shapley sampling approach. The core idea of this method is to dynamically update probabilities based on each sample's Shapley value combined with a selection strategy. Both theoretical analysis and empirical results show that this method significantly improves the convergence speed and interpretability compared to the original sampling approach.

AB - Shapley value-based explainable AI has recently attracted significant interest. However, the computational complexity of the Shapley value grows exponentially with the number of players, resulting in high computational costs that prevent its widespread practical application. To address this challenge, various approximation methods have been proposed in the literature for computing the Shapley value, such as linear Shapley computation, sampling-based Shapley computation, and several estimation-based approaches. Among these methods, the sampling approach exhibits non-zero bias and variance and is sufficiently universal to be used with almost any AI algorithm. However, it suffers from unstable interpretability results and slow convergence in high-dimensional problems. To address these problems, we propose integrating a sequential Bayesian updating framework into the Shapley sampling approach. The core idea of this method is to dynamically update probabilities based on each sample's Shapley value combined with a selection strategy. Both theoretical analysis and empirical results show that this method significantly improves the convergence speed and interpretability compared to the original sampling approach.

KW - Bayesian updating

KW - Explainable AI

KW - Shapley value

KW - cancer detection

KW - efficiency calculation

KW - game theory

KW - high-dimensional problem

KW - interpretability

KW - sampling method

KW - sequential Shapley updating

UR - https://www.mendeley.com/catalogue/b9186c25-37f8-3204-a6a2-22aeebb58caa/

U2 - 10.1109/ACCESS.2024.3495543

DO - 10.1109/ACCESS.2024.3495543

M3 - Article

VL - 12

SP - 166414

EP - 166423

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

ER -