Simple Propagation with Arc-Reversal in Bayesian Networks

Anders Læsø Madsen, Cory J. Butz, Jhonatan Oliveira, Andre E. dos Santos

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

Resumé

Simple Propagation is a recently introduced algorithm for inference in discrete Bayesian networks using message passing in a junction tree. Simple Propagation is similar to Lazy Propagation, but uses the simple one in, one out-principle when computing messages between cliques of the junction tree instead of using a more in-depth graphical analysis of the set of potentials. In this paper, we describe how to apply Arc-Reversal (AR) as the marginalization algorithm during message passing in Simple Propagation. We consider both discrete and hybrid Bayesian networks, where the continuous variables are assumed
to be Conditional Linear Gaussian (CLG). The use of AR eliminates the need for complex matrix operations in case of CLG networks, while offering opportunities to exploit additional independence and irrelevance properties in both cases when compared to Variable
Elimination (VE). The performance of Simple Propagation with AR has been evaluated on a set of real-world Bayesian networks with discrete variables and hybrid Bayesian networks constructed by randomly replacing discrete variables with continuous variables under the CLG constraints. The performance of Simple Propagation with AR is compared with the performance of Lazy Propagation with AR. The results of the experimental performance analysis of Simple Propagation with AR are encouraring
OriginalsprogDansk
TitelProceedings of Machine Learning Research
Vol/bind72
ForlagPMLR Press
Publikationsdato2018
Sider260-271
StatusUdgivet - 2018
BegivenhedInternational Conference on Probabilistic Graphical Models -
Varighed: 11 sep. 201814 sep. 2018
http://pgm2018.utia.cz

Konference

KonferenceInternational Conference on Probabilistic Graphical Models
Periode11/09/201814/09/2018
Internetadresse
NavnThe Proceedings of Machine Learning Research
ISSN2640-3498

Citer dette

Madsen, A. L., Butz, C. J., Oliveira, J., & dos Santos, A. E. (2018). Simple Propagation with Arc-Reversal in Bayesian Networks. I Proceedings of Machine Learning Research (Bind 72, s. 260-271). PMLR Press. The Proceedings of Machine Learning Research
Madsen, Anders Læsø ; Butz, Cory J. ; Oliveira, Jhonatan ; dos Santos, Andre E. / Simple Propagation with Arc-Reversal in Bayesian Networks. Proceedings of Machine Learning Research. Bind 72 PMLR Press, 2018. s. 260-271 (The Proceedings of Machine Learning Research).
@inproceedings{1a4cb3304b59491aac022d62562e2b5f,
title = "Simple Propagation with Arc-Reversal in Bayesian Networks",
abstract = "Simple Propagation is a recently introduced algorithm for inference in discrete Bayesian networks using message passing in a junction tree. Simple Propagation is similar to Lazy Propagation, but uses the simple one in, one out-principle when computing messages between cliques of the junction tree instead of using a more in-depth graphical analysis of the set of potentials. In this paper, we describe how to apply Arc-Reversal (AR) as the marginalization algorithm during message passing in Simple Propagation. We consider both discrete and hybrid Bayesian networks, where the continuous variables are assumedto be Conditional Linear Gaussian (CLG). The use of AR eliminates the need for complex matrix operations in case of CLG networks, while offering opportunities to exploit additional independence and irrelevance properties in both cases when compared to VariableElimination (VE). The performance of Simple Propagation with AR has been evaluated on a set of real-world Bayesian networks with discrete variables and hybrid Bayesian networks constructed by randomly replacing discrete variables with continuous variables under the CLG constraints. The performance of Simple Propagation with AR is compared with the performance of Lazy Propagation with AR. The results of the experimental performance analysis of Simple Propagation with AR are encouraring",
author = "Madsen, {Anders L{\ae}s{\o}} and Butz, {Cory J.} and Jhonatan Oliveira and {dos Santos}, {Andre E.}",
year = "2018",
language = "Dansk",
volume = "72",
series = "The Proceedings of Machine Learning Research",
pages = "260--271",
booktitle = "Proceedings of Machine Learning Research",
publisher = "PMLR Press",

}

Madsen, AL, Butz, CJ, Oliveira, J & dos Santos, AE 2018, Simple Propagation with Arc-Reversal in Bayesian Networks. i Proceedings of Machine Learning Research. bind 72, PMLR Press, The Proceedings of Machine Learning Research, s. 260-271, International Conference on Probabilistic Graphical Models, 11/09/2018.

Simple Propagation with Arc-Reversal in Bayesian Networks. / Madsen, Anders Læsø; Butz, Cory J.; Oliveira, Jhonatan; dos Santos, Andre E.

Proceedings of Machine Learning Research. Bind 72 PMLR Press, 2018. s. 260-271 (The Proceedings of Machine Learning Research).

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

TY - GEN

T1 - Simple Propagation with Arc-Reversal in Bayesian Networks

AU - Madsen, Anders Læsø

AU - Butz, Cory J.

AU - Oliveira, Jhonatan

AU - dos Santos, Andre E.

PY - 2018

Y1 - 2018

N2 - Simple Propagation is a recently introduced algorithm for inference in discrete Bayesian networks using message passing in a junction tree. Simple Propagation is similar to Lazy Propagation, but uses the simple one in, one out-principle when computing messages between cliques of the junction tree instead of using a more in-depth graphical analysis of the set of potentials. In this paper, we describe how to apply Arc-Reversal (AR) as the marginalization algorithm during message passing in Simple Propagation. We consider both discrete and hybrid Bayesian networks, where the continuous variables are assumedto be Conditional Linear Gaussian (CLG). The use of AR eliminates the need for complex matrix operations in case of CLG networks, while offering opportunities to exploit additional independence and irrelevance properties in both cases when compared to VariableElimination (VE). The performance of Simple Propagation with AR has been evaluated on a set of real-world Bayesian networks with discrete variables and hybrid Bayesian networks constructed by randomly replacing discrete variables with continuous variables under the CLG constraints. The performance of Simple Propagation with AR is compared with the performance of Lazy Propagation with AR. The results of the experimental performance analysis of Simple Propagation with AR are encouraring

AB - Simple Propagation is a recently introduced algorithm for inference in discrete Bayesian networks using message passing in a junction tree. Simple Propagation is similar to Lazy Propagation, but uses the simple one in, one out-principle when computing messages between cliques of the junction tree instead of using a more in-depth graphical analysis of the set of potentials. In this paper, we describe how to apply Arc-Reversal (AR) as the marginalization algorithm during message passing in Simple Propagation. We consider both discrete and hybrid Bayesian networks, where the continuous variables are assumedto be Conditional Linear Gaussian (CLG). The use of AR eliminates the need for complex matrix operations in case of CLG networks, while offering opportunities to exploit additional independence and irrelevance properties in both cases when compared to VariableElimination (VE). The performance of Simple Propagation with AR has been evaluated on a set of real-world Bayesian networks with discrete variables and hybrid Bayesian networks constructed by randomly replacing discrete variables with continuous variables under the CLG constraints. The performance of Simple Propagation with AR is compared with the performance of Lazy Propagation with AR. The results of the experimental performance analysis of Simple Propagation with AR are encouraring

M3 - Konferenceartikel i proceeding

VL - 72

T3 - The Proceedings of Machine Learning Research

SP - 260

EP - 271

BT - Proceedings of Machine Learning Research

PB - PMLR Press

ER -

Madsen AL, Butz CJ, Oliveira J, dos Santos AE. Simple Propagation with Arc-Reversal in Bayesian Networks. I Proceedings of Machine Learning Research. Bind 72. PMLR Press. 2018. s. 260-271. (The Proceedings of Machine Learning Research).