Similarly, the Viterbi algorithm for finding the most probable state sequence corresponding to an observation sequence in a Hidden Markov model can also be formulated as a computation over a (max, ×) algebra on probabilities.
semiring |
In ring theory, combinatorics, functional analysis, and theoretical computer science, a semifield is a semiring (MSC 16Y60) (S,+,·) in which all elements have a multiplicative inverse.