Natural Language Processing · M2 · read-chapter

Choosing the most likely tag sequence

Unit 4 page 73: Viterbi motivation, explained with small worked extensions

1. Why exhaustive search grows exponentially
2. Viterbi decoding: compare incoming paths, keep the best, trace back
3. A path score is not the probability of the observed sentence