隠れマルコフ連鎖法

提供: ORWiki
ナビゲーションに移動 検索に移動

【かくれまるこふれんさほう (imbedded Markov chain method)】

例えば待ち行列モデル M/G/1 において, 時刻 の系内客数を とすると, 確率過程 は, マルコフ過程ではない. 客の退去時点列を とし, 退去時点直後の系内客数を と表せば, 確率過程 は, マルコフ連鎖となる. マルコフ連鎖 を確率過程 に対する隠れマルコフ連鎖, を再生点と呼び, を解析することにより, の挙動を類推する解析法を隠れマルコフ連鎖法という.