Strong Completeness and Faithfulness in Bayesian Networks
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.
Keywords: Bayesian networks, strong completeness, faithfulness, stability.
PDF Link: /papers/95/p411-meek.pdf
AUTHOR = "Christopher Meek
TITLE = "Strong Completeness and Faithfulness in Bayesian Networks",
BOOKTITLE = "Proceedings of the Eleventh Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-95)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "1995",
PAGES = "411--418"