On the uniqueness of loopy belief propagation fixed points

Tom Heskes1

  • 1SNN, University of Nijmegen, 6525 EZ Nijmegen, The Netherlands. tom@snn.kun.nl

Neural Computation
|October 13, 2004
PubMed

Related Concept Videos

Second Uniqueness Theorem01:16

Second Uniqueness Theorem

Consider a region consisting of several individual conductors with a definite charge density in the region between these conductors. The second uniqueness theorem states that if the total charge on each conductor and the charge density in the in-between region are known, then the electric field can be uniquely determined.
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the surface...
Propagation of Uncertainty from Random Error00:59

Propagation of Uncertainty from Random Error

An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
Pole and System Stability01:24

Pole and System Stability

The transfer function is a fundamental concept representing the ratio of two polynomials. The numerator and denominator encapsulate the system's dynamics. The zeros and poles of this transfer function are critical in determining the system's behavior and stability.
Simple poles are unique roots of the denominator polynomial. Each simple pole corresponds to a distinct solution to the system's characteristic equation, typically resulting in exponential decay terms in the system's response.
Properties of the Root Locus01:05

Properties of the Root Locus

The root locus method is an invaluable tool for analyzing higher-order systems without needing to factor the denominator of the transfer function. A pole of the system is identified when the characteristic polynomial in the transfer function's denominator equals zero.
To determine if a point lies on the root locus, the criterion involves the sum of angles contributed by all poles and zeros to that point. Specifically, this sum must be an odd multiple of 180 degrees. The gain at any point on the...
Construction of Root Locus01:15

Construction of Root Locus

The construction of a root locus involves several key steps to analyze and visualize the behavior of a system's poles with varying gain. The number of branches in the root locus equals the number of closed-loop poles and is symmetrical about the real axis.
For positive gain values, the root locus exists on the real axis to the left of an odd number of finite open-loop poles or zeros. The root locus starts at the open-loop poles and traces the paths of the closed-loop poles as the gain increases.
Root Loci for Positive-Feedback Systems01:23

Root Loci for Positive-Feedback Systems

The Hartley oscillator is a positive feedback system that sustains oscillations by feeding the output back to the input in phase, thereby reinforcing the signal. Positive feedback systems can be viewed as negative feedback systems with inverted feedback signals. In these systems, the root locus encompasses all points on the s-plane where the angle of the system transfer function equals 360 degrees.
The construction rules for the root locus in positive feedback systems are similar to those in...