Abstract
Simple Propagation is a message passing algorithm for exact inference in Bayesian networks. Simple Propagation is like Lazy Propagation but uses the one in, one out-principle when computing inter-clique messages passed between cliques of the junction tree. Here Lazy propagation performs a more in-depth graphical analysis of the set of potentials. Originally, Simple Propagation used Variable Elimination as the marginalization operation algorithm. In this paper, we describe how Symbolic Probabilistic Inference (SPI) can be used as the marginalization operation algorithm in Simple Propagation. We report on the results of an empirical evaluation where the time performance of Simple Propagation with SPI is compared to the time performance of Simple Propagation with Variable Elimination and Simple Propagation with Arc-Reversal. The experimental results are interesting and show that in some cases Simple Propagation with SPI has the best time performance.
Originalsprog | Engelsk |
---|---|
Titel | Symbolic and Quantitative Approaches to Reasoning with Uncertainty : 17th European Conference, ECSQARU 2023, Proceedings |
Redaktører | Zied Bouraoui, Srdjan Vesic |
Antal sider | 11 |
Vol/bind | 14294 |
Forlag | Springer |
Publikationsdato | 2023 |
Sider | 172-182 |
ISBN (Trykt) | 978-3-031-45607-7 |
ISBN (Elektronisk) | 978-3-031-45608-4 |
DOI | |
Status | Udgivet - 2023 |
Begivenhed | The 17th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty - Arras, Frankrig Varighed: 19 sep. 2023 → 22 sep. 2023 https://www.cril.univ-artois.fr/ecsqaru23/ |
Konference
Konference | The 17th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty |
---|---|
Land/Område | Frankrig |
By | Arras |
Periode | 19/09/2023 → 22/09/2023 |
Internetadresse |
Navn | Lecture Notes in Computer Science |
---|---|
ISSN | 0302-9743 |