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)

Abstract

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
• Status: Published
• 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
• Publisher: Springer
• ISBN: 9783319208060