从偏序关系中学习有向无环图
通过利用有向无环图 (DAG) 因果模型的低秩假设,本文提出了一种新的方法来缓解在高维度设置中学习表示 DAG 的因果结构的问题,提供了图形条件和现有方法的适应性,并提供了经验证据支持低秩算法的实用性。
Jun, 2020
本研究探讨了动态图数据上节点特征生成机制的学习问题,并提出了一种连续得分优化方法,名为 GraphNOTEARS,该方法有效地刻画了节点特征生成过程中的同时关系和时滞交互关系之间的 DAG 结构,可以在一个简洁的方式下展现特征生成过程。实验表明,该算法在模拟数据方面表现优异,并能够学习到来自真实世界数据集的节点之间的联系。
Nov, 2022
本文主要关注于观察研究中因果模型的最大方向性任务,旨在最大化定向无向边,以便表示相同的 Markov 等效 DAGs。作者提出了两种新的方法来扩展 PDAG,旨在简单和实用,从而更快地计算最大定向。
Feb, 2023
通过开发一种新的基于约束的方法,该方法用于估计多个用户指定目标节点周围的局部结构,从而在邻域之间实现结构学习协调,进而促进无需学习整个有向无环图结构的因果发现。实验结果表明,我们的算法在学习邻域结构时具有更高的准确性,且计算成本较低于传统方法。
May, 2024
我们为最大定向部分有向无环图(MPDAGs)开发了必要且充分的因果识别标准,该标准可被视为 Robins(1986)g - 公式的推广。我们进一步获得了截断因式分解公式(Pearl,2009)的推广,并将我们的标准与 Perković等人的广义调整标准(2017)进行了比较,后者对于因果识别是充分的,但不是必要的。
Oct, 2019
通过将上下文特征映射到加权邻接矩阵上的有向无环图(DAG),并利用具有新颖投影层的神经网络,我们提出了一种处理上下文 DAG 问题的方法,该方法确保输出矩阵稀疏并满足无环性质的最近发展算法,并为学习上下文 DAG 提供了可伸缩的计算框架,同时提供了收敛保证和反向传播投影层的解析梯度。实验结果表明,这种新方法可以在现有方法失败的情况下恢复真实的上下文特定图。
Oct, 2023
基于变分贝叶斯推理框架,我们开发了一种在有向无环图中量化不确定性的方法,通过引入新的分布,该分布直接在 DAG 空间上支持,我们的方法 ProDAG 可以提供准确的推理,通常优于现有的先进方法。
May, 2024
近年来对因果学习的兴趣逐渐增加。常用的因果结构表示方法,包括贝叶斯网络和结构方程模型(SEM),采用有向无环图(DAG)形式。我们提供了一种新颖的混合整数二次规划表达和相关算法,用于识别可识别的 50 个顶点的 DAGs。我们称之为 ExDAG,即精确学习 DAGs 的方法。尽管存在阻止循环形成的超指数个约束条件,该算法通过添加违反找到解的约束条件,而不是在每个连续值放宽中施加所有约束条件。我们的实验结果表明,在考虑高斯噪声时,ExDAG 在精度方面优于当地最先进的求解器,在扩展性方面优于最先进的全局求解器。我们还提供了对其他噪声分布的验证。
Jun, 2024
本研究提出了一种使用强化学习和顺序图来学习因果结构的方法,称为 RCL-OG。 在合成和基准数据集上的实验表明,RCL-OG 提供了准确的后验概率近似,并比竞争的因果发现算法取得了更好的结果。
Nov, 2022