DocumentCode
2451378
Title
Hybrid message passing for mixed bayesian networks
Author
Sun, Wei ; Chang, KC
Author_Institution
George Mason Univ., Fairfax
fYear
2007
fDate
9-12 July 2007
Firstpage
1
Lastpage
8
Abstract
The traditional message passing algorithm developed by Pearl in 1980s provides exact inference for discrete poly-tree Bayesian networks. When there are multiple paths (loops) in the network, we can still apply Pearl\´s algorithm to provide approximate solutions and it is so-called "loopy propagation". However, when mixed random variables (continuous and discrete variables) are present in the network, there is no theoretical sound method so far for efficient message passing. In this paper, we propose a novel approach to compute, propagate and integrate the messages for hybrid models. Specifically, we propose to first partition the network into separate parts by introducing the concept of interface nodes. We then apply different algorithms for each sub-network. Finally we integrate the information through the channel of interface nodes and then calculate the posterior distributions for all hidden variables. The numerical experiment results show that the algorithm works well for hybrid Bayesian networks.
Keywords
belief networks; message passing; Pearl algorithm; hybrid message passing; loopy propagation; mixed Bayesian networks; Acoustic propagation; Bayesian methods; Belief propagation; Inference algorithms; Message passing; Operations research; Partitioning algorithms; Random variables; Sun; Systems engineering and theory; Bayesian networks; hybrid network; interface; message passing; node;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Fusion, 2007 10th International Conference on
Conference_Location
Quebec, Que.
Print_ISBN
978-0-662-45804-3
Electronic_ISBN
978-0-662-45804-3
Type
conf
DOI
10.1109/ICIF.2007.4408140
Filename
4408140
Link To Document