Computer Science – Information Theory
Scientific paper
2008-06-06
Computer Science
Information Theory
8 pages, 2 figures
Scientific paper
We describe a novel approach to statistical learning from particles tracked while moving in a random environment. The problem consists in inferring properties of the environment from recorded snapshots. We consider here the case of a fluid seeded with identical passive particles that diffuse and are advected by a flow. Our approach rests on efficient algorithms to estimate the weighted number of possible matchings among particles in two consecutive snapshots, the partition function of the underlying graphical model. The partition function is then maximized over the model parameters, namely diffusivity and velocity gradient. A Belief Propagation (BP) scheme is the backbone of our algorithm, providing accurate results for the flow parameters we want to learn. The BP estimate is additionally improved by incorporating Loop Series (LS) contributions. For the weighted matching problem, LS is compactly expressed as a Cauchy integral, accurately estimated by a saddle point approximation. Numerical experiments show that the quality of our improved BP algorithm is comparable to the one of a fully polynomial randomized approximation scheme, based on the Markov Chain Monte Carlo (MCMC) method, while the BP-based scheme is substantially faster than the MCMC scheme.
Chertkov Michael
Kroc Lukas
Vergassola Massimo
No associations
LandOfFree
Belief Propagation and Beyond for Particle Tracking does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Belief Propagation and Beyond for Particle Tracking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Belief Propagation and Beyond for Particle Tracking will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-173106