2004 ConditionalRandomFieldsAnIntro

From GM-RKB
Jump to navigation Jump to search

Subject Headings: Linear-Chain Conditional Random Field

Notes

Cited By

Quotes

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]\displaystyle{ 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 ConditionalRandomFieldsAnIntroConditional Random Fields: An introductionhttp://www.cs.umass.edu/~wallach/technical reports/wallach04conditional.pdf