Strong Completeness and Faithfulness in Bayesian Networks
Artificial Intelligence
2013-02-21 v1
Abstract
A completeness result for d-separation applied to discrete Bayesian networks is presented and it is shown that in a strong measure-theoretic sense almost all discrete distributions for a given network structure are faithful; i.e. the independence facts true of the distribution are all and only those entailed by the network structure.
Cite
@article{arxiv.1302.4973,
title = {Strong Completeness and Faithfulness in Bayesian Networks},
author = {Christopher Meek},
journal= {arXiv preprint arXiv:1302.4973},
year = {2013}
}
Comments
Appears in Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence (UAI1995)