出典:Wikipedia
出典:『Wikipedia』 (2011/08/02 09:44 UTC 版)
The forward algorithm, in the context of a hidden Markov model, is used to calculate a 'belief state': the probability of a state at a certain time, given the history of evidence. The process is also known as filtering. The forward algorithm is closely related to, but distinct from, the Viterbi algorithm.