论文信息 - A New Graphical Model for the Representation of Marginalized DAG-Representable Relations ⁄

A New Graphical Model for the Representation of Marginalized DAG-Representable Relations ⁄

A new model for representing PD-induced relations that are derived from DAG-representable relations through marginalization over a subset of their variables is introduced. The new model requires polynomial space and a polynomial algorithm is given for testing whether a given triplet is represented in the model. In addition a polynomial algorithm is derived for testing whether a marginalized DAG-representable relation is DAGrepresentable.

Technion Iit | Azaria Paz | A. Paz | Technion Iit

[1] Milan Studený,et al. Representation of Irrelevance Relations by Annotated Graphs , 2000, Fundam. Informaticae.

[2] Peter Spirtes,et al. Equivalence of causal models with latent variables , 1992 .

[3] Azaria Paz. An alternative version of Lauritzen et al.'s algorithm for checking representation of independencies , 2003, Soft Comput..

[4] J. Pearl. Causality: Models, Reasoning and Inference , 2000 .

[5] Dan Geiger,et al. On Testing Whether an Embedded Bayesian Network Represents a Probability Model , 1994, UAI.

[6] A. P. Dawid,et al. Independence properties of directed Markov fields. Networks, 20, 491-505 , 1990 .

[7] Steffen L. Lauritzen,et al. Independence properties of directed markov fields , 1990, Networks.

[8] Judea Pearl,et al. Equivalence and Synthesis of Causal Models , 1990, UAI.

[9] Judea Pearl,et al. Probabilistic reasoning in intelligent systems , 1988 .