Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Inference in Multiply Sectioned Bayesian Networks with Extended Shafer-Shenoy and Lazy Propagation
Yanping Xiang, Finn Jensen
Abstract:
As Bayesian networks are applied to larger and more complex problem domains, search for flexible modeling and more efficient inference methods is an ongoing effort. Multiply sectioned Bayesian networks (MSBNs) extend the HUGIN inference for Bayesian networks into a coherent framework for flexible modeling and distributed inference.Lazy propagation extends the Shafer-Shenoy and HUGIN inference methods with reduced space complexity. We apply the Shafer-Shenoy and lazy propagation to inference in MSBNs. The combination of the MSBN framework and lazy propagation provides a better framework for modeling and inference in very large domains. It retains the modeling flexibility of MSBNs and reduces the runtime space complexity, allowing exact inference in much larger domains given the same computational resources.
Keywords: MSBNs, inference, lazy propagation, Shafer-Shenoy propagation
Pages: 680-687
PS Link: http://cs.uregina.ca/~yxiang/paper/lazy.ps
PDF Link: /papers/99/p680-xiang.pdf
BibTex:
@INPROCEEDINGS{Xiang99,
AUTHOR = "Yanping Xiang and Finn Jensen",
TITLE = "Inference in Multiply Sectioned Bayesian Networks with Extended Shafer-Shenoy and Lazy Propagation",
BOOKTITLE = "Proceedings of the Fifteenth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-99)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "1999",
PAGES = "680--687"
}


hosted by DSL   •   site info   •   help