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.