Direct message passing for hybrid Bayesian networks and performance analysis

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 7697, Issue , 2010, Pages

  Sun, Wei ^a   Chang, K C ^a  

^a GEORGE MASON UNIVERSITY   (United States)

Author keywords

Gaussian mixture; Hybrid Bayesian network; Message passing

Indexed keywords

APPROXIMATE SOLUTION; APPROXIMATION ERRORS; COMPLEX SYSTEMS; COMPUTATIONAL REQUIREMENTS; CONDITIONAL PROBABILITY DISTRIBUTIONS; CONTINUOUS VARIABLES; DISCRETE MODELS; EXACT SOLUTION; GAUSSIAN MIXTURES; GAUSSIANS; HYBRID BAYESIAN NETWORKS; HYBRID MODEL; INFERENCE ALGORITHM; MESSAGE PASSING ALGORITHM; MIXTURE COMPONENTS; MIXTURE OF GAUSSIANS; NON-GAUSSIAN; NUMERICAL SIMULATION; PARENT NODE; PERFORMANCE ANALYSIS; POLYTREE MODELS; POSTERIOR DISTRIBUTIONS; PROBABILISTIC INFERENCE; RESEARCH TOPICS; SIMPLE TYPES; STATE SPACE; UNSCENTED TRANSFORMATIONS;

ALGORITHMS; COMPUTER SIMULATION; DISTRIBUTED PARAMETER NETWORKS; GAUSSIAN DISTRIBUTION; GEMS; HYBRID SENSORS; IMAGE SEGMENTATION; INFERENCE ENGINES; INTELLIGENT NETWORKS; LARGE SCALE SYSTEMS; MESSAGE PASSING; MIXTURES; SIGNAL PROCESSING; SPEECH RECOGNITION; TARGET TRACKING; TREES (MATHEMATICS);

BAYESIAN NETWORKS;

EID: 77953506798     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.852088     Document Type: Conference Paper

References (22)

1. Charniak, E., "Bayesian networks without tears: making bayesian networks more accessible to the probabilistically unsophisticated," AI Magazine 12(4), 50-63 (1991).
2. Pearl, J., [Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kauffman, San Mateo (1988).
3. Jensen, F., [An Introduction to Bayesian Networks, Springer-Verlag, New York (1996).
4. Neapolitan, R., [Probabilistic Reasoning in Expert Systems, John Wiley & Sons, New York (1990).
5. Cooper, G., "The computational complexity of probabilistic inference using bayesian belief networks," Artificial Intelligence 42, 393-405 (1990).
6. Dagum, P. and Luby, M., "Approximating probabilistic inference in bayesian belief networks is np-hard," Artificial Intelligence 60, 141-153 (1993).
7. Guo, H. and Hsu, W., "A survey of algorithms for real-time bayesian network inference," in [AAAI/KDD/UAI-2002 Joint Workshop on Real-Time Decision Support and Diagnosis Systems, (2002).
8. Lauritzen, S., "Propagation of probabilities, means amd variances in mixed graphical association models," JASA 87(420), 1098-1108 (1992).
9. Lauritzen, S. and Spiegelhalter, D., "Local computations with probabilities on graphical structures and their applications to expert systems," in [Proceedings of the Royal Statistical Society, Series B., 50, 157-224 (1988).
10. Lauritzen, S. L. and Jensen, F., "Stable local computations with conditional gaussian distributions," Statistics and Computing 11, 191-203 (April 2001).
11. Lerner, U. N., [Hybrid Bayesian Networks for Reasoning about Complex Systems, Stanford University (October 2002).
12. Fung, R. and Chang, K. C., "Weighting and integrating evidence for stochastic simulation in bayesian networks," (1989).
13. Shachter, R. D. and Peot, M. A., "Simulation approaches to general probabilistic inference on belief networks," in [Proceedings of the Conference on Uncertainty in Artificial Intelligence, 5 (1999).
14. Cobb, B. R. and Shenoy, P. P., "Inference in hybrid bayesian networks with mixtures of truncated exponentials," International Journal of Approximate Reasoning 41, 257-286 (April 2006).
15. Yuan, C. and Druzdzel, M. J., "Hybrid loopy belief propagation," in [Proceedings of the third European Workshop on Probabilistic Graphical Models, 317-324 (2006).
16. Sun, W. and Chang, K. C., "Hybrid message passing for general mixed bayesian networks," in [Proceedings of the 10th International Conference on Information Fusion, (2007).
17. Sun, W. and Chang, K., "Message passing for hybrid bayesian networks: Representation, propagation, and integration," IEEE Transaction on Aerospace and Electronic Systems 45, 1525-1537 (Octomber 2009).
18. Murphy, K., Weiss, Y., and Jordan, M., "Loopy belief propagation for approximate inference:an empirical study," in [Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, (1999).
19. Schrempf, O. C. and Hanebeck, U. D., "A new approach for hybrid bayesian networks using full densities," in [Proceedings of the 6th International Workshop on Computer Science and Information Technologies (CSIT 2004), 1, 32-37 (Oct. 2004).
20. Sun, W. and Chang, K., "Unscented message passing for arbitrary continuous bayesian networks," in [Proceedings of the 22nd AAAI Conference on Artificial Intelligence, (July 2007).
21. Kuo-Chu Chang, H. C. and Smith, C., "Constraint optimized weight adaptation for gaussian mixture reduction," (2010).
22. Schrempf, O. C., Feiermann, O., and Hanebeck, U. D., "Optimal mixture approximation of the product of mixtures," in [Proceedings of the 8th International Conference on Information Fusion (Fusion 2005), 1, 85-92 (2005).