English Dictionary

forward-backward algorithm

名詞

An inference algorithm for hidden Markov models which computes the posterior marginals of all hidden state variables given a sequence of observations/emissions. It uses dynamic programming to compute the values in two passes, the first going forward in time and the second backward.

日本語の意味

隠れマルコフモデルにおける推論アルゴリズム。観測されたデータに基づいて隠れ状態の事後（周辺）分布を計算するため、動的計画法を用い、順方向と逆方向の2段階のパスで処理を行う手法。

To estimate the hidden state sequence and compute posterior probabilities from observations, researchers often apply the forward-backward algorithm in hidden Markov models.

観測から隠れ状態列を推定し事後確率を計算するために、研究者はしばしば観測系列に対して全ての隠れ状態変数の事後周辺分布を計算する隠れマルコフモデルの推論アルゴリズムを適用します。

意味（1）

An inference algorithm for hidden Markov models which computes the posterior marginals of all hidden state variables given a sequence of observations/emissions. It uses dynamic programming to compute the values in two passes, the first going forward in time and the second backward.

意味（2）

Any algorithm belonging to the general class that operate on sequence models in a forward-backward manner.

forward-backward algorithms （ plural ）