•Approach: Hidden Markov
Models (HMMs)
•"Hidden" – true state hidden from observer
•Any number of states can generate a given symbol
•The probability that a sequence came from the [m] model is the sum over all paths of
–the probability of the path, times
–the probability that the path generated the sequence.