arXiv:2505.02781v1 宣告类型: 新 摘要: 在公共卫生等众多科学领域中，理解和识别控制直接效应 (CDEs) 是至关重要的。尽管现有的方法可以从因果有向无环图 (DAGs) 中识别这些效应，但在实践中，真实的底层结构往往是未知的。本质图，由相同的 d-分离集合定义的 DAGs 的马尔可夫等价类，提供了一种更加实用和现实的选择。然而，学习整个本质图是计算密集型的，通常依赖于强烈且难以验证的假设。在本文中，我们定义了一个相对于目标变量的局部图类，这些图共享一个特定的 d-分离子集，并引入了这种类的图形表示，称为局部本质图 (LEG)。然后，我们提出了 LocPC，这是一种新颖的算法，通过仅使用局部条件独立性检验从观测分布中恢复 LEG。在此基础上，我们提出了 LocPC-CDE 算法，该算法发现足以识别 CDE 的 LEG 的部分，从而避免检索完整本质图的需要。与全局方法相比，我们的算法需要较少的条件独立性检验，并且在弱假设下运行，同时保持理论保证。