Pré-Publication, Document De Travail Année : 2025

Stratum by Stratum: Building Stable SHAP Explanations through Layered Approximations

Gwladys Kelodjou
  • Fonction : Auteur
  • PersonId : 1340451
Laurence Rozé
  • Fonction : Auteur
  • PersonId : 1501915
Véronique Masson
Romaric Gaudel
Luis Galárraga
  • Fonction : Auteur
  • PersonId : 1121104
Alexandre Termier
  • Fonction : Auteur
  • PersonId : 1119613

Résumé

SHAP is a popular post-hoc explainability method that assigns feature attribution scores based on the Shapley value from cooperative game theory. Since computing the exact SHAP values is intractable for large feature sets, several sampling-based approximation methods, such as KernelSHAP, have been proposed in the literature. These methods overcome intractability but suffer from stability issues. To address this instability, we propose the StratoSHAP family of stable SHAP approximations based on feature coalitions organized into strata. We provide formal analytical formulations for these approximations and demonstrate that they respect important properties of attribution values, such as stability, linearity, efficiency, symmetry, and fair treatment. A series of comparative experiments reveal that our stratum-based approach offers an interesting trade-off between computational complexity and approximation quality while remaining fully stable.

Fichier principal
Vignette du fichier
StratoSHAP.pdf (2) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04962944 , version 1 (23-02-2025)

Licence

Identifiants

  • HAL Id : hal-04962944 , version 1

Citer

Gwladys Kelodjou, Laurence Rozé, Véronique Masson, Romaric Gaudel, Luis Galárraga, et al.. Stratum by Stratum: Building Stable SHAP Explanations through Layered Approximations. 2025. ⟨hal-04962944⟩
0 Consultations
0 Téléchargements

Partager

More