统一有向无环图与无向图
机器学习
2018-03-02 v8 人工智能
摘要
我们引入了一类新的图模型，它通过放宽半定向无环约束使得仅禁止有向环，从而推广了 Lauritzen-Wermuth-Frydenberg 链图。此外，任意一对节点之间最多允许存在两条边。具体而言，我们提出了该新图模型的局部、成对和全局马尔可夫性质，并证明了它们的等价性。我们还提出了一个等价的分解性质。最后，我们给出了该新模型的因果解释。
引用
@article{arxiv.1708.08722,
title = {Unifying DAGs and UGs},
author = {Jose M. Peña},
journal= {arXiv preprint arXiv:1708.08722},
year = {2018}
}
备注
v2: A factorization property has been added in Section 5. v3: Minor errors corrected. v4: Additional example added. v5: Learning algorithm added. v6: Section 6 added. v7: Appendix B added