Алгоритм вперёд-назад
Sign in to saveAlso known as Forward/backward algorithm, Posterior decoding, Forward-backward algorithm
hidden Markov model inference algorithm which computes the posterior marginals of all hidden state variables given a sequence of observations, making use of dynamic programming to make only 2 passes: one forward, one backward
Article · Русский
Алгоритм «прямого-обратного» хода — алгоритм для вычисления апостериорных вероятностей последовательности состояний при наличии последовательности наблюдений. Иначе говоря, алгоритм, вычисляющий вероятность специфической последовательности наблюдений. Алгоритм применяется в трёх алгоритмах скрытых Марковских моделей.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
International Standard Book Number
Entity
algorithm
Entity
Python
Entity
Institute of Electrical and Electronics Engineers
Entity
Bayes' theorem
Entity
dynamic programming
Entity
statistical inference
Entity
time complexity
Entity
hidden Markov model
Entity
brute-force search
Entity
transformation matrix
Entity
posterior probability
Entity
Viterbi algorithm
Entity
marginal probability distribution
Entity
condition number
Entity
conditional independence
Entity
row and column vectors
Entity
belief propagation
Entity
Baum–Welch algorithm
Entity
Lawrence Rabiner
Entity