Markov model: Difference between revisions

Revision as of 15:23, 11 June 2010

Revision as of 10:00, 13 June 2010

Line 28:

==Markov random field==

A [[Markov random field]] (also called a Markov network) may be considered to be a generalization of a Markov chain in multiple dimensions. In a Markov chain, state depends only on the previous state in time, whereas in a Markov random field, each state depends on its neighbors in any of multiple directions. A Markov random field may be visualized as a field or graph of random variables, where the distribution of each random variable depends on the neighboring variables with which it is connected. More specifically, the joint distribution for any random variable in the graph can be computed as the product of the "clique potentials" of all the cliques in the graph that contain that random variable. Modeling a problem as a Markov random field is useful because it implies that the joint distributions at each vertex in the graph may be computed in this manner.

{{Uncategorized|date=April 2010}}

[[Category:Markov models]]