HMM Tagging

1
HMM Tagging

• Choose the best tag sequence for a sentence
• where

2
Derivation

• B ayes Law

3

• Chain rule of probability

• Assume

4
Bigram Tagger

• Use Viterbi to find the most likely sequence

Hidden Markov Tagger