LLM2D
混合局部因果发现
Hybrid Local Causal Discovery
作者: Zhaolong Ling, Honghui Peng, Yiwen Zhang, Debo Cheng, Xingyu Wu, Peng Zhou, Kui Yu
发布日期: 5/13/2025
arXiv ID: oai:arXiv.org:2412.19507v2

摘要

arXiv:2412.19507v2 宣告类型: 替换 摘要: 局部因果发现旨在从观测数据中学习和区分目标变量的直接原因和效应。现有的基于约束的局部因果发现方法在构建局部因果骨架时使用AND或OR规则,但单独使用任一规则容易导致学习出的局部因果骨架中出现级联错误,从而影响局部因果关系的推断。另一方面,直接将基于分数的全局因果发现方法应用于局部因果发现可能会由于局部等价类的存在而随机返回错误结果。为了解决上述问题,我们提出了一种名为HLCD的混合局部因果发现算法。具体而言,HLCD首先利用结合了OR规则的基于约束的方法获取候选骨架,然后使用基于分数的方法消除候选骨架中的冗余部分。此外,在局部因果定向阶段,HLCD通过比较两种局部结构分数的方式来区分V-结构与等价类,从而避免由于局部等价类引起的定向干扰。我们在14个基准贝叶斯网络数据集上与七种最先进的竞争对手进行了广泛的实验,实验结果表明,HLCD显著优于现有局部因果发现算法。