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

s10460611272022

grid and lattice

s10504611272022

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.

s11025811272022

s10593711272022

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