LLM2D
基于Shapley值启发式的约束因果结构学习算法
Shapley-PC: Constraint-based Causal Structure Learning with a Shapley Inspired Framework
作者: Fabrizio Russo, Francesca Toni
发布日期: 2/12/2025
arXiv ID: oai:arXiv.org:2312.11582v3

摘要

arXiv:2312.11582v3 宣布类型: replace-cross 摘要:因果结构学习(Causal Structure Learning, CSL),也称为因果发现,是指从数据中提取变量之间的因果关系。CSL 允许仅从观察数据中估计因果效应,避免进行实际实验。基于约束的方法使用条件独立性测试来进行因果发现。我们提出了一种名为 Shapley-PC 的新方法,通过在可能的条件集上使用 Shapley 值来决定哪些变量对观察到的条件(不)独立性负责,从而改进基于约束的 CSL 算法。我们证明了 Shapley-PC 的稳健性、完备性和渐近一致性,并通过仿真研究显示,我们提出的算法优于现有的 PC 版本。