pith. sign in

arxiv: 1302.6847 · v1 · pith:2665DFIZnew · submitted 2013-02-27 · 💻 cs.AI

Semigraphoids Are Two-Antecedental Approximations of Stochastic Conditional Independence Models

classification 💻 cs.AI
keywords semigraphoidstochasticapproximationsci-modelclosureconditionaleveryindependence
0
0 comments X
read the original abstract

The semigraphoid closure of every couple of CI-statements (GI=conditional independence) is a stochastic CI-model. As a consequence of this result it is shown that every probabilistically sound inference rule for CI-model, 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.