I'm looking for a gentle introduction to this topic. The material I've found so far is substantially related to physics, and requires some background in such field.
Is there anything more general and fairly accessible on the web?
Introduction to Markov Random Fields
4
$\begingroup$
reference-request
random-walk
markov-process
3 Answers
0
Have a look at the following papers/book chapters:
- S Geman and D Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images".
- P Felzenszwalb, R Zabih, "Dynamic Programming and Graph Algorithms in Computer Vision".
- D Koller, N Friedman, L Getoor, B Taskar, "Graphical Models in a Nutshell", (book chapter).
- C Bishop, "Graphical models" , (book chapter).
- K Murphy ,"Undirected graphical models (Markov random fields)", (book chapter).
- J Yedidia, W Freeman, Y Weiss, “Understanding Belief Propagation and Its Generalizations".
- M. J. Wainwright and M. I. Jordan, "Graphical models, exponential families, and variational inference".
3
From my own experience, I found chapter 7 in Pierre Brémaud's book "Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues" quite an illuminating introduction to Markov random fields.
3
The tract by Kindermann and Snell called Markov Random Fields and Their Applications, published by the AMS in 1980, is available on the web and a classic (maybe a tad gentler than Brémaud's book indicated by @Learner, which is, in any case, also a must-read on the subject).