Sequence labeling is the assignment of one label to each member
of an observed sequence
. In a probabilistic formulation, a labeling
method chooses the label sequence
that maximizes a conditional probability,
Unlike independent classification of the individual observations, sequence labeling can model dependencies between neighboring labels or between a label and the surrounding observations.