Measuring Variable Importance Using Proportional Inclusive Marginal Effects
Organizations: H. Milton Stewart School of Industrial and Systems Engineering Georgia Institute of Technology, Atlanta, GA, USA
Abstract
Shapley-based measures are widely used for measuring variable importance in statistics and machine learning. However, these measures have a serious issue--a nonactive variable can get a positive importance measure when it is correlated with an active variable. Herin et al. recently proposed a measure called proportional marginal effects (PME) that mitigates this spurious effect. However, PME is developed for deterministic models and has high computational cost. In this article, we propose a new measure called proportional inclusive marginal effects (PRIME) that overcomes these two limitations of PME. The key idea in PRIME is to use a novel model-free variable selection technique to identify the active variables and include only them in the computation of the importance measure. Analysis of test functions and real datasets show that PRIME can accurately and reliably quantify variable importance from noisy input-output data.
Figures & tables
| Linear regression | Global sensitivity analysis | Nonparametric data analysis |
|---|---|---|
| Total Sobol’ indices | LOCO, FIRST | |
| LMG | Shapley effects | SHAP, SAGE, SPVIM, FIRST-SHAP |
| PMVD | PME | PRIME (proposed measure) |
| PRIME | PRIME-Full | PME-NA | ||
|---|---|---|---|---|
| 100 | 0 | 0.101 | 0.140 | 0.644 |
| 100 | 0.5 | 0.107 | 0.143 | 0.404 |
| 100 | 0.9 | 0.103 | 0.134 | 0.748 |
| 200 | 0 | 0.067 | 0.104 | 0.428 |
| 200 | 0.5 | 0.062 | 0.094 | 0.398 |
| 200 | 0.9 | 0.083 | 0.109 | 0.773 |
| Dataset | Noise | Negative entries | Full range | Outside plot range |
|---|---|---|---|---|
| Friedman | FALSE | 0/300 | 0 | |
| TRUE | 116/300 | 13 | ||
| Concrete | FALSE | 0/800 | 0 | |
| TRUE | 314/800 | 29 |
| Scenario | Fixed ridge | BIC-gated | Empty |
|---|---|---|---|
| Ackley–3, | 0.067 | 0.967 | 1.000 |
| Friedman, | 0.233 | 0.767 | 0.900 |
| Suppressor, , | 0.780 | 0.720 | 0.040 |
| Suppressor, , | 0.780 | 0.680 | 0.160 |
| Method | Mean loss | Active-set coverage | Proxy allocation | Completed |
|---|---|---|---|---|
| PRIME | 0.040 | 0.758 | 0.0012 | 120/120 |
| FIRST + 2NN-PME | 0.103 | 0.458 | 0.0073 | 120/120 |
| NNVS + 2NN-PME | 0.078 | 0.492 | 0.0129 | 120/120 |
| LASSO + 2NN-PME | 0.213 | 0.225 | 0.0083 | 93/120 |
| FOCI + 2NN-PME | 0.102 | 0.450 | 0.0103 | 118/120 |
| FORD + 2NN-PME | 0.086 | 0.483 | 0.0053 | 120/120 |
| Rule | Game estimator | Mean error | Mean proxy mass |
|---|---|---|---|
| PME | Full local-linear | 0.09379 | 0.00014 |
| PME | Matched- local-constant | 0.44029 | 0.00082 |
| PME | Two-neighbor local-constant | 0.16836 | 0.00056 |
| Shapley | Full local-linear | 0.08641 | 0.10749 |
| Shapley | Matched- local-constant | 0.17978 | 0.11888 |
| Shapley | Two-neighbor local-constant | 0.10243 | 0.13831 |
| Raw game | Projected game | ||
|---|---|---|---|
| 100 | 0 | -0.16239 | 0.08757 |
| 100 | 0.5 | -0.03505 | 0.14592 |
| 100 | 0.9 | 0.36126 | 0.40458 |
| 200 | 0 | -0.12646 | 0.05681 |
| 200 | 0.5 | 0.02922 | 0.13831 |
| 200 | 0.9 | 0.36040 | 0.39743 |
| Response | Method | Median loss | Total time (s) | Selected | Completed |
|---|---|---|---|---|---|
| OTL | PRIME | 0.024 | 5.83 | 4.0 | 30/30 |
| FIRST + 2NN-PME | 0.043 | 2.89 | 3.0 | 30/30 | |
| NNVS + 2NN-PME | 0.089 | 1.58 | 3.0 | 29/30 | |
| LASSO + 2NN-PME | 0.052 | 0.53 | 5.0 | 30/30 | |
| FOCI + 2NN-PME | 0.043 | 2.96 | 4.0 | 30/30 | |
| FORD + 2NN-PME | 0.043 | 7.11 | 3.0 | 30/30 |
| Split ratio | Observations | Selected-set Jaccard | Active recall | Speedup |
|---|---|---|---|---|
| 2 | 250 | 1.000 | 1.000 | 1.64 [1.48, 1.72] |
| 3 | 167 | 1.000 | 1.000 | 2.29 [2.03, 2.44] |
| 5 | 100 | 1.000 | 1.000 | 3.52 [2.96, 3.78] |
| Data | Selected | Subset-value evaluations | Test-RMSE ratio | |||
|---|---|---|---|---|---|---|
| PRIME | Full-coordinate | |||||
| Concrete | 1030 | 8 | 5 | 32 | 256 | 0.868 |
| Airfoil | 1503 | 5 | 3 | 8 | 32 | 0.806 |
| Auto MPG | 392 | 8 | 5 | 32 | 256 | 0.991 |
Feature Attribution
Feature attribution estimates which input features or internal components contribute to a model’s predictions.
See all 234 papers