• 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