LLM2D
SNAP: 顺序非祖先修剪,用于未知图上的目标因果效应估计
SNAP: Sequential Non-Ancestor Pruning for Targeted Causal Effect Estimation With an Unknown Graph
作者: M\'aty\'as Schubert, Tom Claassen, Sara Magliacane
发布日期: 2/13/2025
arXiv ID: oai:arXiv.org:2502.07857v1

摘要

arXiv:2502.07857v1 宣传类型: cross 摘要:因果发现对于大量变量来说可能会非常计算密集。如果我们只想估计目标变量子集的因果效应,那么我们可能不需要学习所有变量的因果图,而只需要包含目标变量及其调整集的较小子图。本文中,我们关注在计算和统计效率方面以一种有效的方式识别目标变量之间的因果效应。这项任务将因果发现与需要估计的效应相结合,使发现目标与要估计的效应保持一致。我们表明,明确的目标非祖先变量在学习目标变量之间的因果关系以及识别有效的调整集方面是不必要的。我们通过我们的Sequential Non-Ancestor Pruning (SNAP)框架,以顺序的方式识别并裁剪这些明确的目标非祖先变量,该框架可以作为标准因果发现方法的预处理步骤使用,也可以作为独立的完备且正确的因果发现算法使用。我们在合成数据和真实数据上的结果表明,这 Both approaches 显著减少了独立性检验的数量和计算时间,而不会牺牲因果效应估计的质量。