Comparing probabilistic inference for mixed Bayesian networks

Kuo Chu Chang; Wei Sun

doi:10.1117/12.486863

25 August 2003 Comparing probabilistic inference for mixed Bayesian networks

Kuo Chu Chang, Wei Sun

Proceedings Volume 5096, Signal Processing, Sensor Fusion, and Target Recognition XII; (2003) https://doi.org/10.1117/12.486863
Event: AeroSense 2003, 2003, Orlando, Florida, United States

Abstract

Bayesian Networks are graphical representation of dependence relationships between domain variables. They have been applied in many areas due to their powerful probabilistic inference such as data fusion, target recognition, and medical diagnosis, etc. There exists a number of inference algorithms that have different tradeoffs in computational efficiency, accuracy, and applicable network topologies. It is well known that, in general, the exact inference algorithms are either computationally infeasible for dense networks or impossible for mixed discrete-continuous networks. However, in practice, mixed Bayesian Networks are commonly used for various applications. In this paper, we compare and analyze the trade-offs for several inference approaches. They include the exact Junction Tree algorithm for linear Gaussian networks, the exact algorithm for discretized networks, and the stochastic simulation methods. We also propose an almost instant-time algorithm (AIA) by pre-compiling the approximate likelihood tables. Preliminary experimental results show promising performance.

Citation Download Citation

Kuo Chu Chang and Wei Sun "Comparing probabilistic inference for mixed Bayesian networks", Proc. SPIE 5096, Signal Processing, Sensor Fusion, and Target Recognition XII, (25 August 2003); https://doi.org/10.1117/12.486863

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available