An undirected conditional probability network is a conditional probability network that is a undirected graph.
References
2009
- http://en.wikipedia.org/wiki/Markov_random_field
- A Markov random field, Markov network or undirected graphical model is a graphical model in which a set of random variables have a Markov property described by an undirected graph. A Markov random field is similar to a Bayesian network in its representation of dependencies. It can represent certain dependencies that a Bayesian network cannot (such as cyclic dependencies); on the other hand, it can't represent certain dependencies that a Bayesian network can (such as induced dependencies). The prototypical Markov random field is the Ising model; indeed, the Markov random field was introduced as the general setting for the Ising model.
2007
2006
- (Awate, 2006) => Suyash P. Awate. (2006). "Adaptive Nonparametric Markov Models and Information-Theoretic Methods for Image Restoration and Segmentation." PhD Dissertation.
- Markov random fields (MRFs) are stochastic models that characterize the local spatial interactions in data. The last 40 years have seen significant advances in the mathematical analysis of MRFs as well as numerous application areas for MRFs ranging from physics, pattern recognition, machine learning, artificial intelligence, image processing, and computer vision. This has firmly established MRFs as powerful statistical tools for data analysis. This dissertation proposes an adaptive MRF image model and builds processes images relying on this model. This section gives a brief review of theory behind MRFs and some relevant MRF-based algorithms.
- The first concept of the MRF theory came from the physicist Ernst Ising in the 1920s. Ising was trying to devise a mathematical model to explain the experimental results concerning properties of ferromagnetic materials. This dealt with local interactions between a collection of dipoles associated with such materials. He published the model in his doctoral thesis, which later became popular as the Ising model. The name Markov, however, is dedicated in the memory of the mathematician Andrei Markov who pioneered the work on Markov chains, i.e., ordered sequences of RVs where the conditional PDF of an RV given all previous RVs is exactly the same as the conditional PDF of the RV given only its preceeding RV. In other words, the next RV, given the present RV, is conditionally independent of all other previous RVs. This notion of conditional independence concerning chains of RVs generalizes to grids of RVs or random fields. Such random fields are called MRFs.
- A random field [47,161] is a family of RVs ${\bf X} = \{ X_t \}_{t \in \mathcal{T}}$, for some index set $\mathcal{T}$. For each index $t$, the RV $X_t$ is defined on some sample-space $\Omega$. If we let $\mathcal{T}$ be a set of points defined on a discrete Cartesian grid and fix $\Omega = \omega$, we have a realization or an instance of the random field, ${\bf X} (\omega) = {\bf x}$, called the digital image. In this case, $\mathcal{T}$ is the set of grid points in the image. For vector-valued images $X_t$ becomes a vector RV.
2004
2002
1995