高效判别无箇环无环路径图的代数等价性

Thijs van Ommen

高效判别无箇环无环路径图的代数等价性

机器学习 2024-06-14 v1 统计理论机器学习统计理论

作者: Thijs van Ommen

摘要

在存在隐性混杂因子的情况下进行因果发现时，除条件独立性约束之外还存在其他约束，可使因果发现算法更容易区分更多的图对。然而，这些约束尚不够 well-understood。在无箇环的线性结构方程模型中，我们研究代数约束，认为这些约束能够实现最细粒度的分辨率。我们提出了高效算法，用于判定两个图是否施加相同的代数约束，或一个图施加的约束是否为另一个图施加的约束的子集。

关键词

因果发现代数约束图等价性结构方程模型条件独立性

引用

@article{arxiv.2406.09049,
  title  = {Efficiently Deciding Algebraic Equivalence of Bow-Free Acyclic Path Diagrams},
  author = {Thijs van Ommen},
  journal= {arXiv preprint arXiv:2406.09049},
  year   = {2024}
}

备注

To appear in the proceedings of the 40th Conference on Uncertainty in Artificial Intelligence (UAI 2024)

高效判别无箇环无环路径图的代数等价性

摘要

关键词

引用

备注

相关论文