A Differential Approach for Staged Trees

Symbolic inference algorithms in Bayesian networks have now been applied in a variety of domains. These often require the computation of the derivatives of polynomials representing probabilities in such graphical models. In this paper we formalise a symbolic approach for staged trees, a model class making it possible to visualise asymmetric model constraints. We are able to show that the probability parametrisation associated to trees has several advantages over the one associated to Bayesian networks. We then continue to compute certain derivatives of staged trees’ polynomials and show their probabilistic interpretation. We are able to determine that these polynomials can be straightforwardly deduced by compiling a tree into an arithmetic circuit.

[1]  Marco Zaffalon,et al.  Approximating Credal Network Inferences by Linear Programming , 2013, ECSQARU.

[2]  David J. Spiegelhalter,et al.  Local computations with probabilities on graphical structures and their application to expert systems , 1990 .

[3]  Michael I. Jordan.  Graphical Models , 2003 .

[4]  Giovanni Pistone,et al.  Gröbner bases and factorisation in discrete probability and Bayes , 2001, Stat. Comput..

[5]  Robert G. Cowell,et al.  Causal discovery through MAP selection of stratified chain event graphs , 2014 .

[6]  Jim Q. Smith,et al.  Refining a Bayesian Network using a Chain Event Graph , 2013, Int. J. Approx. Reason..

[7]  Jim Q. Smith,et al.  Bayesian Decision Analysis: Principles and Practice , 2010 .

[8]  Adnan Darwiche,et al.  A differential approach to inference in Bayesian networks , 2000, JACM.

[9]  Eva Riccomagno.  A short history of algebraic statistics , 2009 .

[10]  Anthony Jameson,et al.  An extension of the differential approach for Bayesian network inference to dynamic Bayesian networks , 2004, Int. J. Intell. Syst..

[11]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[12]  A. Hasman,et al.  Probabilistic reasoning in intelligent systems: Networks of plausible inference , 1991 .

[13]  Glenn Shafer,et al.  The art of causal conjecture , 1996 .

[14]  L. M. Barclay,et al.  Chain Event Graphs for Informed Missingness , 2014 .

[15]  A. Dawid.  Conditional Independence in Statistical Theory , 1979 .

[16]  Jim Q. Smith,et al.  A Separation Theorem for Chain Event Graphs , 2015, ArXiv.

[17]  Jim Q. Smith,et al.  Causal analysis with Chain Event Graphs , 2010, Artif. Intell..

[18]  Anthony Jameson,et al.  An extension of the differential approach for Bayesian network inference to dynamic Bayesian networks: Research Articles , 2004 .

[19]  Jim Q. Smith,et al.  Conditional independence and chain event graphs , 2008, Artif. Intell..

[20]  Enrique F. Castillo,et al.  A new method for efficient symbolic propagation in discrete Bayesian networks , 1996, Networks.

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