| Abstract | The Viterbi algorithm is the conventional decoding algorithm most widely adopted for sequence labeling . |
| Introduction | In the past decade, sequence labeling algorithms such as HMMs, CRFs, and Collins’ perceptrons have been extensively studied in the field of NLP (Rabiner, 1989; Lafferty et al., 2001; Collins, 2002). |
| Introduction | One important task in sequence labeling is how to find the most probable label sequence from among all possible ones. |
| Introduction | As we shall see later, we need over 300 labels to reduce joint POS tagging and chunking into the single sequence labeling problem. |