Algorithms for recognition

The model is only half the story. Now we need to perform computations with it. We'll start with recognising a test observation sequence.

Estimating the parameters of an HMM (called “training the model”) will come a little later. I think it’s better to understand the recognition algorithm first, because it is simpler.

Reading

Jurafsky & Martin – Section 9.5 – The lexicon and language model

Simply mentions the lexicon and language model and refers the reader to other chapters.

Jurafsky & Martin – Section 9.6 – Search and Decoding

Important material on efficiently computing the combined likelihood of the acoustic model multiplied by the probability of the language model.