A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition

Rabiner, 1989, A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition (Proceedings of the IEEE)

Subscriber deck — free during early access

2 cards in “II.C The three basic problems for HMMs” · whole deck

II.C The three basic problems for HMMs

  1. What are the three basic problems for HMMs?
    problemquestionsolution
    1 evaluation\(P(O \mid \lambda)\)?forward(–backward) procedure
    2 decodingbest state sequence \(Q\) for \(O\)?Viterbi algorithm
    3 trainingadjust \(\lambda\) to maximize \(P(O \mid \lambda)\)?Baum–Welch (EM)
    The framing is due to Jack Ferguson (IDA).
  2. How do the three problems combine in an isolated word recognizer?
    Train one HMM per vocabulary word on repetitions of it (Problem 3); segment training sequences into states to understand and refine the models (Problem 2); recognize an unknown word by scoring every word model and picking the highest likelihood (Problem 1).

Source

  • Lawrence R. Rabiner. 1989. A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. In Proceedings of the IEEE, pp. 257–286. doi:10.1109/5.18626