Hidden Markov Models

Definition
Usages
Summary

Section 3 - Page 1

Summary

HMMs, described by a vector and two matrices (P,A,B) are of great value in describing real systems since, although usually only an approximation, they are amenable to analysis. Commonly solved problems are:
  1. Matching the most likely system to a sequence of observations -evaluation, solved using the forward algorithm;

  2. determining the hidden sequence most likely to have generated a sequence of observations - decoding, solved using the Viterbi algorithm;

  3. determining the model parameters most likely to have generated a sequence of observations - learning, solved using the forward-backward algorithm.