The consensus string problem and the complexity of comparing hidden Markov models.
Rune B. LyngsøChristian N. S. PedersenPublished in: J. Comput. Syst. Sci. (2002)
Keyphrases
- hidden markov models
- speech recognition
- markov models
- continuous hidden markov models
- markov model
- hidden state
- gesture recognition
- sequential data
- sequence classification
- conditional random fields
- edit distance
- viterbi algorithm
- discriminative training
- decision problems
- forward backward
- handwritten word recognition
- speech signal
- data structure