Particle filter with iterative importance sampling for Bayesian networks inference

K. C. Chang; Donghai He

doi:10.1117/12.606063

25 May 2005 Particle filter with iterative importance sampling for Bayesian networks inference

K. C. Chang, Donghai He

Proceedings Volume 5809, Signal Processing, Sensor Fusion, and Target Recognition XIV; (2005) https://doi.org/10.1117/12.606063
Event: Defense and Security, 2005, Orlando, Florida, United States

Abstract

Bayesian network has been applied widely in many areas such as multi-sensor fusion, situation assessment, and decision making under uncertainty. It is well known that, in general when dealing with large complex networks, the exact probabilistic inference methods are computationally difficult or impossible. To deal with the difficulty, the “anytime” stochastic simulation methods such as likelihood weighting and importance sampling have become popular. In this paper, we introduce a very efficient iterative importance sampling algorithm for Bayesian network inference. Much like the recently popular sequential simulation method, particle filter, this algorithm identifies importance function and conducts sampling iteratively. However, particle filter methods often run into the so called “degeneration” or “impoverishment” problems due to low likely evidence or high dimensional sampling space. To overcome that, this Bayesian network particle filter (BNPF) algorithm decomposes the global state space into local ones based on the network structure and learns the importance function accordingly in an iterative manner. We used large real world Bayesian network models available in academic community to test the inference method. The preliminary simulation results show that the algorithm is very promising.

Citation Download Citation

K. C. Chang and Donghai He "Particle filter with iterative importance sampling for Bayesian networks inference", Proc. SPIE 5809, Signal Processing, Sensor Fusion, and Target Recognition XIV, (25 May 2005); https://doi.org/10.1117/12.606063

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