含隐变量有向无环图的马尔可夫等价类刻画
统计方法学
2012-06-26 v1 机器学习
机器学习
摘要
不同的有向无环图（DAG）可能在马尔可夫等价的意义上等价，即它们蕴含关于观测变量相同的条件独立关系。Meek（1995）通过提出一组定向规则，在给定马尔可夫等价类中某个DAG的前提下，能够正确识别该类中所有DAG共享的所有箭头方向，从而刻画了无隐变量DAG的马尔可夫等价类。对于含隐变量的DAG模型，最大祖先图（MAG）提供了一种简洁的表示，便于模型搜索。早期工作（Ali等，2005）已识别出一组足以构造MAG马尔可夫等价类中所有共享箭头的定向规则。本文进一步提供了足以构造所有共享箭尾的额外规则。最终我们得到一组定向规则，对于识别MAG马尔可夫等价类中的共性而言是可靠且完备的，这对因果推断尤为有用。
引用
@article{arxiv.1206.5282,
title = {A Characterization of Markov Equivalence Classes for Directed Acyclic Graphs with Latent Variables},
author = {Jiji Zhang},
journal= {arXiv preprint arXiv:1206.5282},
year = {2012}
}
备注
Appears in Proceedings of the Twenty-Third Conference on Uncertainty in Artificial Intelligence (UAI2007)