吸収的マルコフ連鎖

提供: ORWiki
2008年11月7日 (金) 16:08時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【きゅうしゅうてきまるこふれんさ (absorbing Markov chain)】

離散時間マルコフ連鎖にあっては確率1で自分自身にジャンプする状態を吸収状態, 連続時間マルコフ連鎖にあっては他の状態への推移速度が0の状態を吸収状態と呼ぶ. どの状態から出発しても確率1でいつかはいずれかの吸収状態に到達するマルコフ連鎖を, 吸収的マルコフ連鎖という.