SP Module 9 the Hidden Markov Model

Hidden Markov Models for ASR

Intro to Hidden Markov Models, comparison to DTW.

dynamic time warping (DTW)

Hidden state sequences and alignment

Hidden state sequence, Trellis (i.e. lattice) representation of an HMM, aligning observations to states

grid and lattice

The Viterbi algorithm and token passing

The Viterbi algorithm can be computed on different data structures. The token passing version turns out to be very convenient for ASR. Tthese two different implementations are simply two different ways to perform dynamic programming.

Origin: Module 9 – Speech Recognition – the Hidden Markov Model Translate + Edit: YangSier (Homepage)