Scalable parallel implementation of bayesian network to junction tree conversion for exact inference

Proceedings - Symposium on Computer Architecture and High Performance Computing

Volumn , Issue , 2006, Pages 167-174

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

^a University of Southern California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

JUNCTION TREE CONVERSION; PARALLEL IMPLEMENTATION; WORST-CASE RUNNING;

BAYESIAN NETWORKS; CLUSTER ANALYSIS; DECISION TREES; INFERENCE ENGINES; PROGRAM PROCESSORS; RANDOM VARIABLES;

PARALLEL PROCESSING SYSTEMS;

EID: 38949194557     PISSN: 15506533     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SBAC-PAD.2006.26     Document Type: Conference Paper

References (14)

1. A. Becker and D. Geiger. A sufficiently fast algorithm for finding close to optimal junction trees. In Conference on Uncertainty in Artificial Intelligence (UAI-96), USA, 1996.
2. B. D'Ambrosio. Parallelizing probabilistic inference: Some early explorations. In Conference on Uncertainty in Artificial Intelligence (UAI-92), pages 59-66, USA, 1992.
3. F. J. Diez and J. Mira. Distributed inference in bayesian networks. In Cybernetics and Systems 25(1), pages 39-61, January 1994.
4. D. Heckerman. Bayesian networks for data mining. In Data Mining and Knowledge Discovery, 1997.
5. Intel. Probabilistic Network Library, http://www.intel.com/technology/ computing/pnl/index.htm.
6. J. JáJá. An Introduction to Parallel Algorithms. Addison-Wesley, 1992.
7. A. V Kozlov. Parallel implementations of probabilistic inference. In Computer 29(12), pages 33-40, Dec 96.
8. A. V Kozlov and J. P. Singh. A parallel lauritzenspiegelhalter algorithm for probabilistic inference. In SC 94, pages 33-40, 1994.
9. 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, pages 157-224, 1988.
10. V. K. Namasivayam and V K. Prasanna. Scalable parallel implementation of exact inference in bayesian networks. In Twelfth International Conference on Parallel and Distributed Systems (ICPADS), July 2006.
11. D. M. Pennock. Logarithmic time parallel bayesian inference. In Conference on Uncertainty in Artificial Intelligence (UAI-98), pages 431-438, USA, July 1998.
12. S. Russell and P. Norvig. Artificial Intelligence: A modern approach. Prentice Hall, 1995.
13. E. Segal, B. Taskar, A. Gasch, N. Friedman, and D. Koller. Rich probabilistic models for gene expression. In ISMB, pages 243-252, 2001.
14. R. D. Shachter, S. K. Andersen, and P. Szolovits. Global conditioning for probabilistic inference in belief networks. In Conference on Uncertainty in Artificial Intelligence (UAI-94), pages 514-522, 1994.