The neurodynamics of belief propagation on binary Markov random fields

Advances in Neural Information Processing Systems

Volumn , Issue , 2007, Pages 1057-1064

  Ott, Thomas ^a   Stoop, Ruedi ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BELIEF PROPAGATION; BIOLOGICAL NEURAL NETWORKS; CONTINUOUS HOPFIELD NETWORKS; CONTINUOUS TIME; CONVERGENCE PROBLEMS; HOPFIELD NETWORKS; MARKOV RANDOM FIELDS; MESSAGE PASSING ALGORITHM; NEURODYNAMICS; WEAK CONNECTION;

ALGORITHMS; LYAPUNOV FUNCTIONS; NEURAL NETWORKS;

IMAGE SEGMENTATION;

EID: 77953761625     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Yedidia, J.S., Freeman, W.T., Weiss, Y. (2003) Understanding belief propagtion and its generalizations. In G. Lakemeyer and B. Nebel (eds.) Exploring Artificial Intelligence in the New Millenium, Morgan Kaufmann, San Francisco.
2. Mooij, J.M., Kappen, H.J. (2005) On the properties of the Bethe approximation and loopy belief propagation on binary networks. J.Stat.Mech., doi:10.1088/1742-5468/2005/11/P11012.
3. Welling, M., Teh,W.T. (2003) Approximate inference in Boltzmann machines. Artificial Intelligence 143:19-50.
4. Geman, S., Geman, D. (1984) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE-PAMI 6(6):721-741.
5. Huang, K. (1987) Statistical mechanics. Second edition, JohnWiley & Sons, New York, Chapter 13.
6. Haykin, S. (1999) Neural networks - a comprehensive foundation. Second edition, Prentice-Hall, Inc., Chapter 14.
7. Koch, C. (1999), Biophysics of computation. Oxford University Press, Inc., New York.
8. Douglas, R.J., Mahowald, M., Martin, K.A.C., Stratford, K.J. (1996) The role of synapses in cortical computation. Journal of Neurocytology 25: 893-911.
9. Hopfield, J.J. (1984) Neurons with graded response have collective computational properties like those of two-state neurons. PNAS 81:3088-3092.
10. Heskes, T. (2004) On the uniqueness of loopy belief propagation fixed points. Neural Comput. 16:2379-2413.
11. Shon, A.P., Rao, R.P.N. (2005) Implementing belief propagation in neural circuits. Neurocomputing 65-66:877-884.
12. Stoop, R., Stoop, N. (2004) Natural computation measured as a reduction of complexity. Chaos 14(3):675-679.