Sampling Permutations for Shapley Value Estimation

Rory Mitchell, Joshua Cooper, Eibe Frank +1

Game-theoretic attribution techniques based on Shapley values are used to interpret black-box machine learning models, but their exact calculation is generally NP-hard, requiring a…