Orbit-Product Representation and Correction of Gaussian Belief Propagation

Details Orbit-Product Representation and Correction of Gaussian Belief Propagation Orbit-Product Representation and Correction of Gaussian Belief Propagation

2009-04-24

arxiv.org/abs/0904.3769v5

Mathematics

Statistics Theory

8 pages, 3 figures. To appear, ICML '09

Scientific paper

We present a new view of Gaussian belief propagation (GaBP) based on a representation of the determinant as a product over orbits of a graph. We show that the GaBP determinant estimate captures totally backtracking orbits of the graph and consider how to correct this estimate. We show that the missing orbits may be grouped into equivalence classes corresponding to backtrackless orbits and the contribution of each equivalence class is easily determined from the GaBP solution. Furthermore, we demonstrate that this multiplicative correction factor can be interpreted as the determinant of a backtrackless adjacency matrix of the graph with edge weights based on GaBP. Finally, an efficient method is proposed to compute a truncated correction factor including all backtrackless orbits up to a specified length.

Affiliated with

Also associated with

No associations

Rating

Orbit-Product Representation and Correction of Gaussian Belief Propagation 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 Orbit-Product Representation and Correction of Gaussian Belief Propagation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Orbit-Product Representation and Correction of Gaussian Belief Propagation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-608636