TY - GEN
T1 - Mean field analysis for continuous time bayesian networks
AU - Cerotti, Davide
AU - Codetta-Raiteri, Daniele
N1 - Publisher Copyright:
© Springer International Publishing AG, part of Springer Nature 2018.
PY - 2018
Y1 - 2018
N2 - In this paper we investigate the use of the mean field technique to analyze Continuous Time Bayesian Networks (CTBN ). They model continuous time evolving variables with exponentially distributed transitions with the values of the rates dependent on the parent variables in the graph. CTBN inference consists of computing the probability distribution of a subset of variables, conditioned by the observation of other variables’ values (evidence). The computation of exact results is often unfeasible due to the complexity of the model. For such reason, the possibility to perform the CTBN inference through the equivalent Generalized Stochastic Petri Net (GSPN ) was investigated in the past. In this paper instead, we explore the use of mean field approximation and apply it to a well-known epidemic case study. The CTBN model is converted in both a GSPN and in a mean field based model. The example is then analyzed with both solutions, in order to evaluate the accuracy of the mean field approximation for the computation of the posterior probability of the CTBN given an evidence. A summary of the lessons learned during this preliminary attempt concludes the paper.
AB - In this paper we investigate the use of the mean field technique to analyze Continuous Time Bayesian Networks (CTBN ). They model continuous time evolving variables with exponentially distributed transitions with the values of the rates dependent on the parent variables in the graph. CTBN inference consists of computing the probability distribution of a subset of variables, conditioned by the observation of other variables’ values (evidence). The computation of exact results is often unfeasible due to the complexity of the model. For such reason, the possibility to perform the CTBN inference through the equivalent Generalized Stochastic Petri Net (GSPN ) was investigated in the past. In this paper instead, we explore the use of mean field approximation and apply it to a well-known epidemic case study. The CTBN model is converted in both a GSPN and in a mean field based model. The example is then analyzed with both solutions, in order to evaluate the accuracy of the mean field approximation for the computation of the posterior probability of the CTBN given an evidence. A summary of the lessons learned during this preliminary attempt concludes the paper.
UR - http://www.scopus.com/inward/record.url?scp=85089313885&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-91632-3_12
DO - 10.1007/978-3-319-91632-3_12
M3 - Conference contribution
SN - 9783319916316
T3 - Communications in Computer and Information Science
SP - 156
EP - 169
BT - New Frontiers in Quantitative Methods in Informatics 7th Workshop, InfQ 2017, Revised Selected Papers
A2 - Balsamo, Simonetta
A2 - Marin, Andrea
A2 - Vicario, Enrico
PB - SPRINGER
T2 - 7th Workshop on New Frontiers in Quantitative Methods in Informatics, InfQ 2017
Y2 - 4 December 2017 through 4 December 2017
ER -