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:
“The next Augustan age will dawn on the other side of the Atlantic. There will, perhaps, be a Thucydides at Boston, a Xenophon at New York, and, in time, a Virgil at Mexico, and a Newton at Peru. At last, some curious traveller from Lima will visit England and give a description of the ruins of St. Paul’s, like the editions of Balbec and Palmyra.”
—Horace Walpole (1717–1797)
“It [Egypt] has more wonders in it than any other country in the world and provides more works that defy description than any other place.”
—Herodotus (c. 484–424 B.C.)
“It is possible—indeed possible even according to the old conception of logic—to give in advance a description of all ‘true’ logical propositions. Hence there can never be surprises in logic.”
—Ludwig Wittgenstein (1889–1951)