Viterbi アルゴリズム

Viterbi アルゴリズムは、モデルの最適な状態系列（最適経路）と、この 経路上での確率を求めるアルゴリズムである。 Viterbi アルゴリズムは、今回の実験では、HMMの初期モデルの作成、音素境界 位置の計算などに使われている。

観測系列を O=o₁,o₂,....o_Tとした時、時間tにおいて各状態がo_tを出力 する確率δ_t(i)を求める。(1≦t≦T)(状態数をNとすると、1≦i≦N) 次に時刻t、状態iにおける生成確率を最大にする状態遷移確率λ_t(i)と最適 パスS_t(i)をδ_t(i)から求める。このときt=T、i=Nの時の状態遷移確率 λ_T(N)、最適パスS_T(N)が、最適な状態遷移系列とこの経路上での確率と なる。