2004 ConditionalRandomFieldsAnIntro

Jump to: navigation, search

Subject Headings: Linear-Chain Conditional Random Field


Cited By


1 Labeling Sequential Data

The task of assigning label sequences to a set of observation sequences arises in many fields, including bioinformatics, computational linguistics and speech recognition [6, 9, 12] …

2 Undirected Graphical Models

A conditional random field may be viewed as an undirected graphical model, or Markov random field [3], globally conditioned on X, the random variable representing observation sequences. Formally, we define G = (V,E) to be an undirected graph such that there is a node [math]v \in V[/math] corresponding to each of the random variables representing an element Yv of Y . If each random variable Yv obeys the Markov property with respect to G, then (Y, X) is a conditional random field. In theory the structure of graph G may be arbitrary, provided it represents the conditional independencies in the label sequences being modeled. However, when modeling sequences, the simplest and most common graph structure encountered is that in which the nodes corresponding to elements of Y form a simple first-order chain, as illustrated in Figure 1.


 AuthorvolumeDate ValuetitletypejournaltitleUrldoinoteyear
2004 ConditionalRandomFieldsAnIntroHanna M. WallachConditional Random Fields: An introductionhttp://www.cs.umass.edu/~wallach/technical reports/wallach04conditional.pdf2004