an:06507047
Zbl 06507047
Caba??as, Rafael; Antonucci, Alessandro; Cano, Andr??s; G??mez-Olmedo, Manuel
Variable elimination for interval-valued influence diagrams
EN
Destercke, S??bastien (ed.) et al., Symbolic and quantitative approaches to reasoning with uncertainty. 13th European conference, ECSQARU 2015, Compi??gne, France, July 15--17, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-20806-0/pbk; 978-3-319-20807-7/ebook). Lecture Notes in Computer Science 9161. Lecture Notes in Artificial Intelligence, 541-551 (2015).
2015
a
68T37
influence diagrams; Bayesian networks; credal networks; sequential decision making; imprecise probability
Summary: Influence diagrams are probabilistic graphical models used to represent and solve decision problems under uncertainty. Sharp numerical values are required to quantify probabilities and utilities. Yet, real models are based on data streams provided by partially reliable sensors or experts. We propose an interval-valued quantification of these parameters to gain realism in the modelling and to analyse the sensitivity of the inferences with respect to perturbations of the sharp values. An extension of the classical influence diagrams formalism to support interval-valued potentials is provided. Moreover, a variable elimination algorithm especially designed for these models is developed and evaluated in terms of complexity and empirical performances.
For the entire collection see [Zbl 1316.68008].