Description
Lafferty, McCallum and Pereira define a CRF on observations and random variables as follows:
Let be a graph such that, so that is indexed by the vertices of . Then is a conditional random field when the random variables, conditioned on, obey the Markov property with respect to the graph:, where means that and are neighbors in .
What this means is that a CRF is a undirected graphical model whose nodes can be divided into exactly two disjoint sets and, the observed and output variables, respectively; the conditional distribution is then modeled.
Read more about this topic: Conditional Random Field
Famous quotes containing the word description:
“A sound mind in a sound body, is a short, but full description of a happy state in this World: he that has these two, has little more to wish for; and he that wants either of them, will be little the better for anything else.”
—John Locke (1632–1704)
“As they are not seen on their way down the streams, it is thought by fishermen that they never return, but waste away and die, clinging to rocks and stumps of trees for an indefinite period; a tragic feature in the scenery of the river bottoms worthy to be remembered with Shakespeare’s description of the sea-floor.”
—Henry David Thoreau (1817–1862)
“The great object in life is Sensation—to feel that we exist, even though in pain; it is this “craving void” which drives us to gaming, to battle, to travel, to intemperate but keenly felt pursuits of every description whose principal attraction is the agitation inseparable from their accomplishment.”
—George Gordon Noel Byron (1788–1824)