Tree SHAP: Exact Feature Attribution - Quant Researcher Interview Question
Difficulty: Hard
Category: machine_learning
Practice quant interview questions from top firms including Jane Street, Citadel, Two Sigma, DE Shaw, and other leading quantitative finance companies.
Topics: shap, feature_importance, decision_trees, recursion, combinatorics
Problem Description
SHAP (SHapley Additive exPlanations) values provide a unified measure of feature importance by attributing a model's prediction to individual features based on cooperative game theory. Tree SHAP efficiently computes these values for decision trees by estimating conditional expectations directly from the tree structure rather than simulating data.
Task
Implement a function solution(tree, x) that calculates the exact SHAP values for a given decision tree and an input feature vector x. The calcula
Practice this hard researcher interview question on MyntBit - the all-in-one quant learning platform with 200+ quant interview questions for Jane Street, Citadel, Two Sigma, and other top quantitative finance firms.