A differential approach for staged trees

Gorgen, C., Leonelli, M. and Smith, J. Q. (2015) A differential approach for staged trees. In: Destercke, S. and Denoeux, T. (eds.) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2015. Series: Lecture Notes in Computer Science (9161). Springer. ISBN 9783319208060 (doi: 10.1007/978-3-319-20807-7_31)

Full text not currently available from Enlighten.


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.

Item Type:Book Sections
Additional Information:Proceedings, 13th European Conference, ECSQARU 2015, Compiègne, France, July 15-17, 2015
Glasgow Author(s) Enlighten ID:Leonelli, Dr Manuele
Authors: Gorgen, C., Leonelli, M., and Smith, J. Q.
Subjects:Q Science > QA Mathematics
College/School:College of Science and Engineering > School of Mathematics and Statistics > Statistics

University Staff: Request a correction | Enlighten Editors: Update this record