本研究介绍了因果发现中常用的术语,讨论了用于不同场景中识别因果边的方法,还探讨了用于评估因果发现算法性能的基准数据集、现有工具和常用指标。最后,我们总结了因果发现中存在的常见挑战,并讨论了因果发现在多个领域的应用。
Mar, 2023
在这篇论文中,我们介绍了一种新颖且多用途的因果发现框架,它几乎可以适用于因果网络中几乎任何地方存在的具有因果关系的隐藏变量(例如,它们可以是观测变量的效应)。通过研究秩与条件独立性的有效性,我们在理论上建立了某些潜在结构模式可辨识性的必要和充分条件。此外,我们开发了一种基于秩的潜在因果发现算法(RLCD),可以高效地定位隐藏变量,并确定它们的基数,发现包括测量和隐藏变量在内的整个因果结构。我们还证明,在某些图形条件下,RLCD 能够渐近地正确识别整个潜在因果图的马尔可夫等价类。在合成和真实的个性数据集上的实验结果证明了该方法在有限样本情况下的有效性。
Dec, 2023
本研究测试了一种基于神经网络的数据驱动因果关系发现方法,证明其比现有的人工设计的方法在神经网络和医学数据中表现更优秀。结果表明在已知因果关系的大数据集的监督下,学习因果发现程序是改进神经学和医学数据中因果关系的新途径。
Sep, 2022
我们提出了一种迭代因果发现算法 (ICD),可在潜在混淆变量和选择偏差的情况下恢复因果图,并演示了 ICD 相较于 FCI、FCI + 和 RFCI 算法,需要更少的 CI 测试并学习更准确的因果图。
Nov, 2021
通过引入新的约束条件和训练过程,我们提出了稳定可微分因果发现(SDCD)方法,以解决推断因果关系作为有向无环图(DAGs)的问题。SDCD 方法在收敛速度和准确性方面优于现有方法,并可扩展到数千个变量的情况。
Nov, 2023
CICheck 是一种运行时验证工具,旨在通过可靠性和隐私角度对因果关系发现算法进行加固。CICheck 采用一种声音且可判定的编码方案,将条件独立性关系问题转化为 SMT 问题,并通过四阶段决策过程和三个轻量级优化措施高效解决问题。CICheck 包含两个变体:ED-CICheck 和 ED-CICheck,分别用于检测错误的条件独立性测试(以提高可靠性)和修剪过多的条件独立性测试(以提高隐私性)。
Sep, 2023
本文介绍了一个可以通过样本数据推理带循环因果图的因果结构的发现算法,并给出了正确性条件,该算法是稀疏图上的多项式。
Feb, 2013
在线学习中基于干预样本历史的分离图系统相匹配的追踪停止因果发现算法优于现有方法,通过较少的样本实现更高准确性的因果图学习。
May, 2024
本文分析了没有条件独立 (conditional independence) 武器下,因果探索算法的样本复杂度,以及领域专业知识在数据样本方面的价值,并通过数字实例证明了这些抽样率的准确性,并量化了稀疏先验和已知因果方向的好处。
Feb, 2021
本研究考虑了从关系型数据中学习因果关系的问题,并提出一个可靠的条件独立性测试方法,通过对关系型数据进行条件独立性测试来恢复底层因果结构,并进行实验验证。
Dec, 2019