Back to ML Engineer Mind Map
中文·English
💻 ML EngineerID: mle-feature-selection-shap

Feature Selection, Permutation & SHAP

特征选择与置换重要性 / SHAP
🎯Core Definition
Feature Selection Taxonomy, Permutation Importance & SHAP Values provide the systematic framework to compress high-dimensional feature spaces, purge collinear noise, and attribute individual feature contributions via game theory; the 3 selection paradigms comprise: 1) Filter Methods (Mutual Information, Chi-Square, Pearson Correlation); 2) Wrapper Methods (Recursive Feature Elimination, Forward/Backward search); 3) Embedded Methods (L1 Lasso sparsity, Tree Gini Gain); Permutation Importance shuffles a single feature column on validation sets to quantify true performance drops; SHAP (SHapley Additive exPlanations) computes exact Shapley values ϕi=SF{i}S!(FS1)!F![f(S{i})f(S)]\phi_i = \sum_{S \subseteq F \setminus \{i\}} \frac{|S|!(|F|-|S|-1)!}{|F|!} [f(S \cup \{i\}) - f(S)], delivering game-theoretically consistent feature attribution.
💡Use Cases
High-dimensional feature pruning, credit risk regulatory compliance explanations, and diagnosing multicollinearity.
Key Problems Solved
Default tree feature importance (Split Counts) is heavily biased towards high-cardinality continuous variables; Permutation and TreeSHAP yield unbiased, mathematically proven global and local feature attributions.
🎯5 High-Frequency Exam Points
1
Derive Shapley value axiomatic properties (Efficiency, Symmetry, Dummy, Additivity) and explain its marginal contribution formulation?
2
Explain why GBDT Split Count importance is biased towards continuous features with many unique values, and how TreeSHAP corrects this?
3
Explain how multi-collinearity distorts Permutation Importance and how Hierarchical Clustering Ward linkage groups redundant features?
4
How does TreeSHAP optimize exponential Shapley calculation down to polynomial time O(TLD2)O(T L D^2) using decision tree path structures?
5
Explain the algorithmic workflow of RFECV (Recursive Feature Elimination with Cross-Validation) in selecting optimal feature subsets?
🔗Foundational Prerequisite Cards (Click to Review)
Updated 2026-08-14
🎯
Test Your Knowledge: Practice Questions for "Feature Selection, Permutation & SHAP"
Single choice pitfall questions with instant feedback and mistake tracking.
🚀 Start Card Practice
Previous CardOOF Target Encoding & Anti-LeakageNext CardProduction PSI Drift Monitoring

🔗 More ML Engineer Knowledge Cards

Bias-Variance Tradeoff & OverfittingLoss Function Taxonomy & GradientsOptimizer Convergence & MomentumEnsemble Stacking & Blending