Viterbi Algorithm
A dynamic-programming algorithm that finds the most probable hidden-state sequence in a model with Markov structure and local transition scores.
Related Concepts
- Hidden Markov Model
- Dynamic Programming
- Beam Search
- Trellis
A dynamic-programming algorithm that finds the most probable hidden-state sequence in a model with Markov structure and local transition scores.