| |
| | hidden Markov model (Site not responding. Last check: 2007-10-09) |
 | | Usually the states, Q, and outputs, O, are understood, so an HMM is said to be a triple, (A, B, Π). |
 | | Note: Computing a model given sets of sequences of observed outputs is very difficult, since the states are not directly observable and transitions are probabilistic. |
 | | Although the states cannot, by definition, be directly observed, the most likely sequence of sets for a given sequence of observed outputs can be computed in O(nt), where n is the number of states and t is the length of the sequence. |
| www.nist.gov /dads/HTML/hiddenMarkovModel.html (284 words) |
|