Strong completeness and faithfulness in Bayesian networks

  • Authors:
  • Christopher Meek

  • Affiliations:
  • Department of Philosophy, Carnegie Mellon University, Pittsburgh, PA

  • Venue:
  • UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
  • Year:
  • 1995

Quantified Score

Hi-index 0.06

Visualization

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