arrow
Return

Superpixel Correlation for Explainable Image Classification

delete2026-01-01
delete0
delete
OA
AI
V
Vahidin Hasić *
A
Amar Halilovic
S
Senka Krivić
DOI:10.1007/978-3-032-08330-2_2delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Explainable AI (XAI) is essential for fostering trust in the predictions of deep neural networks (DNNs), especially within the domain of image classification. SHAP (SHapley Additive exPlanations), a theoretically sound method rooted in game theory, stands as a prominent XAI technique for attributing feature importance. However, SHAP's inherent computational complexity, which grows exponentially with the number of features, restricts its practical application. Although numerous approximation methods have been proposed, they often deviate from the original SHAP formulation, potentially sacrificing accuracy and theoretical fidelity. In this paper, we introduce CorrSHAP, a novel approach that leverages image superpixel correlations to significantly accelerate SHAP value estimation while preserving the rigor of the original formulation. CorrSHAP efficiently quantifies the interdependence of superpixels within an image, enabling the SHAP calculation to consider only interdependent superpixel combinations. This targeted approach significantly reduces the computational burden without compromising the faithfulness of the explanation. Evaluation results demonstrate that CorrSHAP outperforms the comparable Monte Carlo SHAP method in explanation faithfulness, achieving this in a fraction of a second, with a 55-fold speed improvement. The source code is available on the link (https://github.com/vhasic/CorrSHAP).
Keywords:
Explainable AI
Image classification
SHAP
Concept-based explanations
Pearson Correlation

Journal

E
EXPLAINABLE ARTIFICIAL INTELLIGENCE, XAI 2025, PT IV
IF:
0
Papers:
18
Citations:
0

Organization

U
university of sarajevo
Scholars:
645
Papers: 260
Citations: 0
U
Ulm University
Scholars:
1.7K
Papers: 630
Citations: 0
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
errShare
errSave
XAI-Explainable artificial intelligence
err2019-12-18
err948
errOAAI
errGunning, David; Stefik, Mark; Choi, Jaesik; Miller, Timothy; Stumpf, Simone; Yang, Guang-Zhong
errShare
errSave
Grad-CAM: Visual Explanations from Deep Networks via Gradient-Based Localization
err2017-10-01
err0
errOAAI
errRamprasaath R. Selvaraju; Michael Cogswell; Abhishek Das; Ramakrishna Vedantam; Devi Parikh; Dhruv Batra
errShare
errSave
On the Tractability of SHAP Explanations
err2022-06-23
err0
errOAAI
errGuy Van den Broeck; Anton Lykov; Maximilian Schleich; Dan Suciu
errShare
errSave
MobileNetV2: Inverted Residuals and Linear Bottlenecks
err2018-06-01
err0
errOAAI
errMark Sandler; Andrew Howard; Menglong Zhu; Andrey Zhmoginov; Liang-Chieh Chen
errShare
errSave
ImageNet: A large-scale hierarchical image database
err2009-06-01
err0
PREAI
errJia Deng; Wei Dong; Richard Socher; Li-Jia Li; Kai Li; Li Fei-Fei
errShare
errSave
researcher View more