因果发现（CausalDiscovery）是一个复杂的过程，其目标是从大量的数据中确定变量之间的因果关系。这个过程通常涉及到的是如何从纷繁复杂的数据中发现其中隐含的因果关系。有时，研究者可以通过随机实验进行干预来发现因果关系，但由于开销、道德考虑等原因有时无法进行这样的实验，通常只有观测数据，而缺乏干预数据。
因此，如何有效地进行因果发现，成为了一个非常具有挑战性的问题。目前，有许多研究者正在努力开发新的方法。而在已有的方法中，也有许多成果很值得我们学习。
学姐这次就帮大家整理了31种使用观测数据/观测和干预数据混合进行结构发现的方法，主要分为2大类：基于组合/搜索的算法和基于连续优化的算法。篇幅原因只做简单介绍，建议同学们收藏了仔细学习。
扫码添加小享，回复“因果发现”
免费领取全部算法+论文+源码
二元分位数因果发现
算法简述：论文通过最小描述长度原则，将因果关系与分位数回归联系起来，开发了一种新方法，称为二元分位数因果发现(bQCD)，它假设没有混淆、选择偏见或反馈，并使用多个分位数水平来区分因果关系。这种方法不仅适应于加法，还适应于乘法或位置-尺度产生机制。在合成和真实数据集上的实证比较表明，bQCD在各种实现中表现出稳健性，计算效率高，优于现有方法。
在不强加非周期性的情况下学习DAG
算法简述：论文探讨是否有可能在不显式施加无环性约束的情况下从数据中学习一个有向无环图（DAG）。作者将结构性学习作为稀疏矩阵分解问题来解决，并通过经验表明解决1-penalizedoptimization可以很好地恢复真实图，而且通常可以恢复几乎所有DAG图。此外，这种方法计算效率高，并且不会像经典结构性学习算法那样受到组合复杂性爆炸的影响。
从高斯数据中学习有向图形模型
算法简述：本文介绍了一种新的有向图形模型——高斯图形交互模型(GGIM)，它基于图上平稳高斯过程和拉普拉斯矩阵的方程。通过简单理论，作者解释了图形模型中的边代表的含义。当限制在无向图上时，GGIM的拉普拉斯矩阵相当于标准逆协方差矩阵，表示条件依赖关系。作者还定义了平稳高斯过程中两个元素之间的有向条件独立性。学习稀疏GGIM的问题可以转化为LASSO问题。
循环和非循环有向图的分布等价性和结构学习的特征
解耦生成式因果表征学习
算法简述：本文提出了一种解耦生成式因果表示学习（DEAR）方法，用于处理潜在变量之间存在因果关系的情况。该方法使用结构因果模型作为双向生成模型的先验，并通过GAN损失和监督信息进行联合训练。实验证明，DEAR方法在因果可控生成和下游任务中具有有效性和优势。
用于学习条件分布和干预分布的因果对抗网络
算法简述：论文提出了一种新的因果对抗网络（CAN），它可以从数据中学习因果关系，并根据条件或干预生成样本。与现有的因果GAN不同，CAN不需要预先给出的因果图。CAN包括两个部分：标签生成网络（LGN）和条件图像生成网络（CIGN）。LGN学习并从标签的因果模型中采样，然后将这些标签提供给CIGN，它学习标签与像素之间的关系，并根据这些关系生成图像。这个框架还具有一个干预机制，使模型能够从干预分布中生成样本。
深入了解贝叶斯网络学习的连续优化
稀疏性和DAG约束对学习线性DAG的作用
算法简述：论文研究了如何学习DAG（有向无环图）的结构。由于DAG的搜索空间很大，这使得学习其结构非常具有挑战性。以前的方法使用了最小二乘目标和DAG的代数特征，但需要硬性DAG约束，这可能会导致优化困难。作者提出了一种新的方法，它考虑了稀疏性和DAG约束在学习DAG模型中的作用。
在理论和实验中，作者证明了软稀疏性和DAG约束可以用来学习DAG，还提出了一种基于似然的评分函数，它不需要硬性DAG约束，可以更容易地解决优化问题。
可微分的未测量混杂因素下的因果发现
算法简述：本文提出了一种基于不同微分代数约束的因果发现方法，用于处理混杂系统中由于未测量变量的存在而导致的数据混杂问题。该方法使用离散搜索过程选择编码观察变量之间普通条件独立约束的无环有向混合图（ADMGs），特别是祖传ADMGs。通过推导出完全表征祖传ADMGs空间的不同微分代数约束，并将因果发现问题转化为连续优化问题，设计了可微程序来寻找最佳拟合的ADMG。