Proof that particle flow corresponds to Bayes’ rule: necessary and sufficient conditions

Fred Daum; Jim Huang

doi:10.1117/12.2076167

21 May 2015 Proof that particle flow corresponds to Bayes’ rule: necessary and sufficient conditions

Fred Daum, Jim Huang

Proceedings Volume 9474, Signal Processing, Sensor/Information Fusion, and Target Recognition XXIV; 94740I (2015) https://doi.org/10.1117/12.2076167
Event: SPIE Defense + Security, 2015, Baltimore, MD, United States

Abstract

We prove a theorem that guarantees the existence of a particle flow corresponding to Bayes’ rule, assuming certain regularity conditions (smooth and nowhere vanishing probability densities). This theory applies to particle flows to compute Bayes’ rule for nonlinear filters, Bayesian decisions and learning as well as transport. The particle flow algorithms reduce computational complexity by orders of magnitude compared with standard Markov chain Monte Carlo (MCMC) algorithms that achieve the same accuracy for high dimensional problems.

Citation Download Citation

Fred Daum and Jim Huang "Proof that particle flow corresponds to Bayes’ rule: necessary and sufficient conditions", Proc. SPIE 9474, Signal Processing, Sensor/Information Fusion, and Target Recognition XXIV, 94740I (21 May 2015); https://doi.org/10.1117/12.2076167

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