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

Fred Daum; Jim Huang

doi:10.1117/12.2076167

Translator Disclaimer

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

Fred Daum, Jim Huang

Author Affiliations +

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, Maryland, 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