在循环有向图中建立马尔可夫等价性
人工智能
2023-09-07 v1 离散数学
机器学习
摘要
我们提出了一种新颖且高效的步骤，用于在 d-分离准则下建立可能含环或不含环的有向图之间的马尔可夫等价性。它基于 Thomas Richardson 在 90 年代中期关于循环模型的开创性工作中的循环等价定理（CET），但现从祖先视角重新表述。所得刻画导出了一种在图之间建立马尔可夫等价性的步骤，不再需要 d-分离检验，从而显著降低了算法复杂度。这一概念上简化的刻画可能有助于重振在存在潜在混杂因素情况下朝向可靠且完备的循环发现的理论研究。此版本包含对定理 1 中规则 (iv) 的修正，以及算法 2 第 2 部分随后的调整。
引用
@article{arxiv.2309.03092,
title = {Establishing Markov Equivalence in Cyclic Directed Graphs},
author = {Tom Claassen and Joris M. Mooij},
journal= {arXiv preprint arXiv:2309.03092},
year = {2023}
}
备注
Correction to original version published at UAI-2023. Includes additional experimental results and extended proof details in supplement