Semigraphoids are two-antecedental approximations ofstochastic conditional independence models

  • Authors:
  • Milan Studeny

  • Affiliations:
  • Institute of Information Theory and Automation, Academy of Sciences of Czech Republic, Prague, Czech Republic

  • Venue:
  • UAI'94 Proceedings of the Tenth international conference on Uncertainty in artificial intelligence
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

The semigraphoid closure of every couple of CI-statements (CI=conditional independence) is a stochastic CI-model. As a consequence of this result it is shown that every probabilistically sound inference rule for CI-models, having at most two antecedents, is derivable from the semigraphoid inference rules. This justifies the use of semigraphoids as approximations of stochastic CI-models in probabilistic reasoning. The list of all 19 potential dominant elements of the mentioned semigraphoid closure is given as a byproduct.