Scalable parallel implementation of exact inference in Bayesian Networks

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn 1, Issue , 2006, Pages 143-150

  Namasivayam, Vasanth Krishna ^a   Prasanna, Viktor K ^a  

^a University of Southern California ^*  (United States)

Author keywords

Bayesian Networks; Junction tree; Loop level parallelization; Partitioning; Pointer jumping; Scalability

Indexed keywords

LINEAR JUNCTION TREES; LOOP LEVEL PARALLELIZATION; POINTER JUMPING; RANDOM JUNCTION TREES;

ALGORITHMS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS; RANDOM VARIABLES; TREES (MATHEMATICS);

BAYESIAN NETWORKS;

EID: 34047220430     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2006.96     Document Type: Conference Paper

References (15)

1. S. Russell and P. Norvig, Artificial Intelligence: A modem approach. Prentice Hall, 1995.
2. D. Heckerman, "Bayesian networks for data mining," in Data Mining and Knowledge Discovery, 1997.
3. E. Segal, B. Taskar, A. Gasch, N. Friedman, and D. Koller, "Rich probabilistic models for gene expression," in ISMB, 2001, pp. 243-252.
4. S. L. Lauritzen and D. J. Spiegelhalter, "Local computations with probabilities on graphical structures and their application to expert systems," in J. of the Royal Statistical Society, 1988, pp. 157-224.
5. D. M. Pennock, "Logarithmic time parallel bayesian inference," in [UAI-98], USA, July 1998, pp. 431-438.
6. B. D'Ambrosio, "Parallelizing probabilistic inference: Some early explorations," in (UAI-92), USA, 1992, pp. 59-66.
7. F. J. Diez and J. Mira, "Distributed inference in bayesian networks," in Cybernetics and Systems 25(1), January 1994, pp. 39-61.
8. A. V. Kozlov, "Parallel implementations of probabilistic inference," in Computer 29(12), Dec 96, pp. 33-40.
9. A. V. Kozlov and J. P. Singh, "A parallel lauritzenspiegelhalter algorithm for probabilistic inference," in SC 94, 1994, pp. 33-40.
10. R. D. Shachter, S. K. Andersen, and P. Szolovits, "Global conditioning for probabilistic inference in belief networks," in (UAI- 94), 1994, pp. 514-522.
11. J. Pearl, Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, 1988.
12. Bayesian Network Generator, http://www.kddresearch.org/Groups/ Probabilistic-Reasoning/resources.shtml.
13. K. Murphy, Bayesian Network Toolbox, http://bnt.sourceforge.net/.
14. V. K. Namasivayam and V. K. Prasanna, Scalable Parallel Implementation of Exact Inference in Bayesian Networks, http://ceng.use.edu/prasanna/pubs. phpallpubs.
15. Intel, Probabilistic Network Library, http://www.intel.com/technology/ computing/pnl/index.htm.