A generalized hidden Markov model with discriminative training for query spelling correction
Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data