Geodesic
Discriminating between causal structures in Bayesian Networks given partial observations
Kybernetika, Tome 50 (2014) no. 2, pp. 284-295

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Given a fixed dependency graph $G$ that describes a Bayesian network of binary variables $X_1, \dots, X_n$, our main result is a tight bound on the mutual information $I_c(Y_1, \dots, Y_k) = \sum_{j=1}^k H(Y_j)/c - H(Y_1, \dots, Y_k)$ of an observed subset $Y_1, \dots, Y_k$ of the variables $X_1, \dots, X_n$. Our bound depends on certain quantities that can be computed from the connective structure of the nodes in $G$. Thus it allows to discriminate between different dependency graphs for a probability distribution, as we show from numerical experiments.
DOI : 10.14736/kyb-2014-2-0284
Classification : 60A08, 62-09, 62B09, 62H99
Keywords: Bayesian networks; causal Markov condition; information theory; information inequalities; common ancestors; causal inference 
@article{10_14736_kyb_2014_2_0284,
     author = {Moritz, Philipp and Reichardt, J\"org and Ay, Nihat},
     title = {Discriminating between causal structures in {Bayesian} {Networks} given partial observations},
     journal = {Kybernetika},
     pages = {284--295},
     publisher = {mathdoc},
     volume = {50},
     number = {2},
     year = {2014},
     doi = {10.14736/kyb-2014-2-0284},
     mrnumber = {3216995},
     zbl = {06325225},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2014-2-0284/}
}
TY  - JOUR
AU  - Moritz, Philipp
AU  - Reichardt, Jörg
AU  - Ay, Nihat
TI  - Discriminating between causal structures in Bayesian Networks given partial observations
JO  - Kybernetika
PY  - 2014
SP  - 284
EP  - 295
VL  - 50
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2014-2-0284/
DO  - 10.14736/kyb-2014-2-0284
LA  - en
ID  - 10_14736_kyb_2014_2_0284
ER  - 
%0 Journal Article
%A Moritz, Philipp
%A Reichardt, Jörg
%A Ay, Nihat
%T Discriminating between causal structures in Bayesian Networks given partial observations
%J Kybernetika
%D 2014
%P 284-295
%V 50
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2014-2-0284/
%R 10.14736/kyb-2014-2-0284
%G en
%F 10_14736_kyb_2014_2_0284
Moritz, Philipp; Reichardt, Jörg; Ay, Nihat. Discriminating between causal structures in Bayesian Networks given partial observations. Kybernetika, Tome 50 (2014) no. 2, pp. 284-295. doi: 10.14736/kyb-2014-2-0284

Cité par Sources :