cs.AIJun 13, 2026

Feature Attribution in Directed Acyclic Graphs Using Edge Intervention

Authors: Qiheng SunJunxu LiuXiaokai MaoHaocheng XiaJinfei LiuKui RenHaibo Hu

Abstract

Shapley value-based feature attribution methods face challenges in scenarios involving complex feature interactions and causal relationships, even when a causal structure is provided. Existing methods typically adopt a node-centric view, attributing importance solely to individual features. Consequently, they often fail to simultaneously capture the externality and exogenous influence of features, leading to unreasonable interpretations. To overcome these limitations, we propose a novel feature attribution method called DAG-SHAP, which is based on edge intervention. DAG-SHAP treats each feature edge as an individual attribution object, ensuring that both externality and exogenous contributions of features are appropriately captured. Additionally, we introduce an approximation method for efficiently computing DAG-SHAP. Extensive experiments on both real and synthetic datasets validate the effectiveness of DAG-SHAP. Our code is available at https://github.com/ZJU-DIVER/DAG-SHAP.

Explore similar work

CardsList
  1. Beyond Shapley: Efficient Computation of Asymmetric Shapley Values

    Jun 23, 2026Ezequiel Companeetz, Santiago Cifuentes, Sergio AbriolaShapley ValueInterpretable Models

  2. RelShap: Relationally Consistent Shapley Explanations

    Aug 11, 2026Seungeun Lee, Joao Fonseca, Julia StoyanovichShapley Value