Jul, 2012

一个针对带隐藏变量的有向无环图的马尔可夫等价性的变换性刻画

PDF
TL;DR本文提出了针对有向最大祖先图的马尔科夫等价的转换性特征，类似于 Chickering (1995) 中对于有向无环图的特征，该特征有利于推导有马尔科夫等价图之间共享的性质和证明 GES 算法渐近正确性，对于搜寻最大祖先图的模型具有类似的用途。
directed acyclic graphsmarkov equivalenceconditional independence relationsmaximal ancestral graphslatent variables
发现论文，激发创造
  • 具有潜变量的有向无环图的马尔科夫等价类刻画

    本文新增一套足以构建所有最大祖先图的马尔科夫等价类的公共尾巴箭头的定向规则，并提供了一组定向规则，用于识别马尔科夫等价类的公共性，特别是对于因果推断的实用性。

    Jun, 2012

  • 祖先图的马尔科夫等价

    本研究研究了祖先图在有潜在变量和选择变量的有向无环图模型中所表示的条件独立性关系，阐述了两个最大祖先图如何满足马尔可夫等价关系，并通过算法在多项式时间内计算出马尔可夫等价问题。

    Aug, 2009

  • 有向无环图干预马尔可夫等价类的特征和贪心学习

    本文将有向无环图（DAGs）上的马尔可夫等价性的概念扩展到多重干预实验的干预性分布，给出两个 DAGs 在干预下等价的图理论标准，并且提出干预性本质图的概念，揭示了在干预性分布情况下因果模型识别过程的关键见解，最后基于这些见解，构建出一种新的算法来从干预性数据中进行结构学习，并进行了模拟研究。

    Apr, 2011

  • 具有循环和潜变量的图模型的马尔可夫属性

    研究了允许存在循环和潜变量的概率图模型，并引入了带有超边的有向图，定义并分析了多个与图形结构相关的马尔可夫属性。

    Oct, 2017

  • 无环定向混合图的嵌套马尔科夫性质

    利用核对象的条件独立性分解和变量消除的辅助计算方式，定义一套有向无环混合图模型和 Tian 等人提供的约束条件，并证明 DAG 模型的边缘分布属于该模型，最后阐明该模型中对于隐藏变量因果 DAG 模型识别的简单性质。

    Jan, 2017

  • 在祖先图的马尔可夫等价类中完成调整集的图形刻画和构造

    我们提出了一个适用于四类因果图模型：定向无环图 (DAGs)、最大先祖图 (MAGs)、完成部分定向无环图 (CPDAGs) 和部分先祖图 (PAGs) 的变量调整图形标准，该标准统一了一个大的图形类的变量调整。此外，我们定义了一个明确的集合，如果有满足我们的标准的集合，则满足我们的标准。我们还提供了高效算法来构建所有满足我们标准的集合，并在 R 包 dagitty 中实现。最后，我们讨论了我们的标准与其他调整标准之间的关系，并为 DAG 的调整标准提供了新的完整性和有效性证明。

    Jun, 2016

  • 建立循环有向图中的马尔可夫等价性

    我们提出了一种新的、高效的过程来建立可能包含循环的有向图之间的马尔科夫等价关系，它基于 Thomas Richardson 在 90 年代中期关于循环模型的开创性工作中的循环等价理论，并从祖先的角度进行了重新表述。这种简化的特征导致了一种建立图之间马尔科夫等价关系的过程，不再需要进行 d - 分离测试，从而大大降低了算法的复杂性。这种概念上的简化特征可能有助于在存在潜在混淆因素的情况下重新激发理论研究，以实现完整的循环发现。本版本对定理 1 的规则 (iv) 进行了修正，并在算法 2 的第 2 部分进行了相应的调整。

    Sep, 2023

  • 无向无环图模型的马尔可夫等价类枚举

    本文介绍了使用 Pearl 和 Verma 的等价标准确定的 ADGs 模型的等价类的枚举程序，分析了模型的各种属性，并且发现了等效类数量与 ADGs 数量之间的一个近似 0.267 的渐进比率。

    Jan, 2013

  • 计算具有相同骨架的马尔可夫等价类的一个易于参数化的算法

    给定一个无向图 G 作为输入，本文通过给出一个以树宽和图 G 的最大度数为参数的固定参数可行算法，为解决如何计算具有相同骨架 G 的不同 Markov 等价类的问题取得了进展。

    Oct, 2023

  • 马尔可夫等价有向无环图的高效枚举

    提出了一种线性时间延迟算法，用于枚举由 Meek 和 Chickering 规则产生的马尔可夫等价类中的有向无环图，并在实验中评估其有效性，同时向马尔可夫等价本身提供了新的见解。

    Jan, 2023