Markov-Random-Feld (MRF)
A Markov-Random-Feld (MRF) is a type of probabilistisches grafisches Modell that captures the dependencies between a set of random variables. These variables are represented as nodes in a graph, where edges between nodes indicate direct relationships or dependencies. In an MRF, a variable is conditionally independent of its non-neighbors given its neighbors, which is a key property known as the Markov-Eigenschaft gekennzeichnet.
MRFs are particularly useful in scenarios where the data is structured in a way that allows for local interactions, such as in der Bildverarbeitung, spatial data analysis, and social network modeling. For example, in Bildsegmentierung, the pixels of an image can be treated as random variables, where the value of each pixel is influenced by its neighboring pixels.
Formal wird ein MRF durch einen ungerichteten Graphen definiert G = (V, E), where V is the set of vertices (random variables) and E is the set of edges (dependencies). The Gemeinsame Wahrscheinlichkeitsverteilung of the random variables is specified through potential functions associated with cliques (subsets of connected nodes) in the graph. These potential functions represent the compatibility of the variable configurations within the cliques.
To perform inference in MRFs—i.e., to compute the probability of certain variables given others—techniques such as Gibbs sampling and belief propagation are often employed. MRFs are widely utilized in various applications, including computer vision, der Verarbeitung natürlicher Sprache, and bioinformatics, due to their ability to model complex interactions in a flexible and interpretable manner.