SHAFF: Fast and consistent SHApley eFfect estimates via random Forests - Archive ouverte HAL Accéder directement au contenu
Proceedings/Recueil Des Communications Proceedings of The 25th International Conference on Artificial Intelligence and Statistics Année : 2022

SHAFF: Fast and consistent SHApley eFfect estimates via random Forests

Résumé

Interpretability of learning algorithms is crucial for applications involving critical decisions, and variable importance is one of the main interpretation tools. Shapley effects are now widely used to interpret both tree ensembles and neural networks, as they can efficiently handle dependence and interactions in the data, as opposed to most other variable importance measures. However, estimating Shapley effects is a challenging task, because of the computational complexity and the conditional expectation estimates. Accordingly, existing Shapley algorithms have flaws: a costly running time, or a bias when input variables are dependent. Therefore, we introduce SHAFF, SHApley eFfects via random Forests, a fast and accurate Shapley effect estimate, even when input variables are dependent. We show SHAFF efficiency through both a theoretical analysis of its consistency, and the practical performance improvements over competitors with extensive experiments. An implementation of SHAFF in C++ and R is available online.
Fichier principal
Vignette du fichier
shaff_arxiv.pdf (834.81 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03232621 , version 1 (21-05-2021)
hal-03232621 , version 2 (18-10-2021)
hal-03232621 , version 3 (02-02-2022)

Identifiants

Citer

Clément Bénard, Gérard Biau, Sébastien da Veiga, Erwan Scornet. SHAFF: Fast and consistent SHApley eFfect estimates via random Forests. Proceedings of The 25th International Conference on Artificial Intelligence and Statistics, 151, pp.5563-5582, 2022. ⟨hal-03232621v3⟩
214 Consultations
290 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More