next up previous
次へ: Viterbiアルゴリズム 上へ: ergodic HMM を用いた解法 戻る: HMMのパラメータ推定

最適状態遷移系列の推定について

ここでは、Baum-Welch アルゴリズムで求まったパラメータ推定値 から、信号系列を生み出す最適状態遷移系列を推定する 問題を考える。この効率的な推定手法として、Viterbi アルゴリズ ムとForwardアルゴリズムが知られている。このアルゴリズムを次 に示す。この両アルゴリズムから計算された状態遷移系列 $\mbox{\boldmath$S$}^*=\{s_1^*~,...,~s_T^*\}$から、segmentationとカテゴリ識 別が直接得られる。



Subsections

Jin'ichi Murakami 平成13年10月4日