Papers › Statistical Significance of Feature Importance Rankings

Statistical Significance of Feature Importance Rankings

28 Jan 2024arXiv:2401.15800archive 2025-07-28

Jeremy Goldwasser, Giles Hooker

Feature importance scores are ubiquitous tools for understanding the predictions of machine learning models. However, many popular attribution methods suffer from high instability due to random sampling. Leveraging novel ideas from hypothesis testing, we devise techniques that ensure the most important features are correct with high-probability guarantees. These assess the set of K top-ranked features, as well as the order of its elements. Given a set of local or global importance scores, we demonstrate how to retrospectively verify the stability of the highest ranks. We then introduce two efficient sampling algorithms that identify the K most important features, perhaps in order, with probability exceeding 1-α. The theoretical justification for these procedures is validated empirically on SHAP and LIME.

PaperPDFCode

Code

jeremy-goldwasser/feature-rankings officialmentioned in paperpytorch report
jeremy-goldwasser/rankshap officialmentioned in paperpytorch report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Tasks

Computational EfficiencyFeature Importance

Results from the paper archive 2025-07-28

No leaderboard rows for this paper in the archive.

Methods

LIMESHAP

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections