含隐变量有向无环图马尔可夫等价的变换刻画
人工智能
2012-07-09 v1 统计方法学
摘要
不同的有向无环图（DAG）可能在马尔可夫等价的意义上等价，即它们蕴含相同的观测变量条件独立关系。Chickering（1995）为DAG（无隐变量）提供了马尔可夫等价的变换刻画，该刻画有助于推导马尔可夫等价DAG共享的性质，并且在经过一定推广后，可用于证明一种在马尔可夫等价类上进行搜索的过程（称为GES算法）的渐近正确性。对于含隐变量的DAG模型，最大祖先图（MAG）提供了一种简洁的表示，便于模型搜索。然而，目前尚无类似于Chickering的马尔可夫等价MAG的变换刻画。本文为有向MAG建立了这样的刻画，我们预计它将具有与DAG类似的用途。
引用
@article{arxiv.1207.1419,
title = {A Transformational Characterization of Markov Equivalence for Directed Acyclic Graphs with Latent Variables},
author = {Jiji Zhang and Peter L. Spirtes},
journal= {arXiv preprint arXiv:1207.1419},
year = {2012}
}
备注
Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)