Iterated conditional modes

In statistics, iterated conditional modes is a deterministic algorithm for obtaining the configuration that maximizes the joint probability of a Markov random field. It does this by iteratively maximizing the probability of each variable conditioned on the rest.

See also

• Belief propagation
• Graph cuts in computer vision
• Optimization problem

References

• Besag, J. E. (1986), "On the Statistical Analysis of Dirty Pictures", Journal of the Royal Statistical Society, Series B 48 (3): 259–302, JSTOR 2345426