状態縮約/非縮約法

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

【じょうたいしゅくやくひしゅくやくほう (aggregation/disaggregation method)】

マルコフ連鎖の定常分布を数値的に計算するための反復法の1つ. 状態空間をいくつかの部分空間に分割し, 各部分空間を仮想的な1つの状態と考えたマルコフ連鎖の定常分布の計算(縮約フェーズ)と, 注目した1つの部分空間以外の部分空間を1つの状態と考えたマルコフ連鎖の定常分布の計算(非縮約フェーズ)を交互に繰り返すことで真の分布に収束する分布列を生成する方法.