Understanding Viterbi Decoding in Linear-Chain CRFs
How does a global search over exponentially many label sequences collapse into a quadratic-time recurrence without changing the answer?
A derivation of exact MAP decoding from the score of a linear-chain conditional random field, with backpointers and an auditable NumPy implementation.
Read article