Perfect tree-like Markovian distributions

  • Authors:
  • Ann Becker;Dan Geiger;Christopher Meek

  • Affiliations:
  • Computer Science Department, Haifa, Israel;Computer Science Department, Haifa, Israel;Microsoft Research, Redmond, WA

  • Venue:
  • UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show that if a strictly positive joint probability distribution for a set of binary random variables factors according to a tree, then vertex separation represents all and only the independence relations encoded in the distribution. The same result is shown to hold also for multivariate strictly positive normal distributions. Our proof uses a new property of conditional independence that holds for these two classes of probability distributions.