基于导师的主动因果结构学习
本研究提出了针对因果有向无环图(DAGs)的干预设计的通用下限,并基于有向团树将 DAG 分解成可独立定向的组件,从而证明在任何 EC 中定向任何 DAG 所需的单节点干预数至少是每个基本图的链组件中最大团大小的一半的总和。另外,我们还提出了一个两阶段干预设计算法,其性能符合以最大团个数的对数乘性为界限的最优干预数,并通过合成实验验证了我们的算法可以比大多数相关工作处理更大的图形并且获得更好的最坏情况性能。
Nov, 2020
通过利用有向无环图 (DAG) 因果模型的低秩假设,本文提出了一种新的方法来缓解在高维度设置中学习表示 DAG 的因果结构的问题,提供了图形条件和现有方法的适应性,并提供了经验证据支持低秩算法的实用性。
Jun, 2020
通过开发一种新的基于约束的方法,该方法用于估计多个用户指定目标节点周围的局部结构,从而在邻域之间实现结构学习协调,进而促进无需学习整个有向无环图结构的因果发现。实验结果表明,我们的算法在学习邻域结构时具有更高的准确性,且计算成本较低于传统方法。
May, 2024
本研究探讨了动态图数据上节点特征生成机制的学习问题,并提出了一种连续得分优化方法,名为 GraphNOTEARS,该方法有效地刻画了节点特征生成过程中的同时关系和时滞交互关系之间的 DAG 结构,可以在一个简洁的方式下展现特征生成过程。实验表明,该算法在模拟数据方面表现优异,并能够学习到来自真实世界数据集的节点之间的联系。
Nov, 2022
通过将上下文特征映射到加权邻接矩阵上的有向无环图(DAG),并利用具有新颖投影层的神经网络,我们提出了一种处理上下文 DAG 问题的方法,该方法确保输出矩阵稀疏并满足无环性质的最近发展算法,并为学习上下文 DAG 提供了可伸缩的计算框架,同时提供了收敛保证和反向传播投影层的解析梯度。实验结果表明,这种新方法可以在现有方法失败的情况下恢复真实的上下文特定图。
Oct, 2023
本文提出了两种基于最优实验设计策略的主动学习方法,用于求解因果 DAG 的最优干预目标,以改进因果 DAG 的边缘识别。其中第二种策略在多项式时间内得到任意大小的最小目标集,保证因果 DAG 的全识别。在模拟研究中,两种主动学习方法与随机干预进行比较,并分析估计误差对主动学习性能的影响。
May, 2012
通过干预来学习混合因果模型中变量之间的因果关系是一项具有挑战性的任务,本文提出了匹配性的必要和充分条件以及一种自适应算法,用于学习混合因果模型中的所有真实边,具有最佳干预效果并在混合模型不包含循环关系时尺寸最小。
Jun, 2024
研究如何通过建立有向无环图的分类系统来减少测试时间的获取成本,将问题建模为经验风险最小化,通过减少全局目标实现动态编程,从而提高计算效率和性能。
Oct, 2015
提出了一个新的因果结构学习动态因果空间(CASPER),能够整合图结构作为因果空间中的新度量,以准确反映估计和真实 DAG 之间的因果距离,并通过自适应关注 DAG-ness 增强 DAG 结构学习。
Jun, 2023
介绍了一种基于 AIT 的方法,可快速识别数据生成过程的基础因果结构。该方法可用于离散和连续优化公式,并在模拟到实际数据的多个基准测试中表现出卓越的性能。(Translation: An AIT-based method is introduced to quickly identify the underlying causal structure of the data-generating process, which is applicable for both discrete and continuous optimization formulations of learning the underlying directed acyclic graph from data, and demonstrates superior performance on multiple benchmarks from simulated to real-world data.)
Sep, 2021