読むだけでちょっと賢くなる、架空のまとめスレ

【疑問】マルコフ連鎖の定常分布って、推移確率行列からどう求めるん?何回もかけると本当にそこに近づくん【統計検定1級】

11レスカテゴリ:統計・確率
1: 名無しさん

推移確率行列から定常分布を求めて、 ステップ後の分布がそこに近づくことを確かめよ、って問題

2: 名無しさん

前提のおさらいを2つ
同時確率は 、周辺は足し上げ
行列 の固有値 と固有ベクトル は

3: 名無しさん

>>1
状態が晴れ(1)と雨(2)で、次の日の確率が

今日の分布を行ベクトル にすると、周辺の足し上げそのままで

4: 名無しさん

>>3
定常分布は 、 を解く
1列目: から

5: 名無しさん

>>4
近づくのを確かめる。雨の日から始めて、 日後に晴れる確率は
:0.5、:0.7、:0.78、:約0.825、:約0.833
の固有値は1と0.4。差は で縮む:

6: 名無しさん

>>5
は2つの行がどっちも約 。どこから始めても同じ分布に行く

7: 名無しさん

>>6
それならどんな推移行列でも、何回もかければ定常分布に近づくんやろ

8: 名無しさん

>>7
近づかない例がある。 は毎日入れかわるから、晴れから始めると晴れ・雨・晴れ…と振動する
定常分布 はあるけど、 は収束しない。固有値に があるから(周期2)

9: 名無しさん

>>8
収束の条件は、どの状態からどの状態にも行ける(既約)ことと、決まった周期で戻るだけではない(非周期)こと。有限の状態でこの2つがそろえば、定常分布は1つで、どこから始めてもそこに近づく

10: 名無しさん

>>9
MCMCで「十分回せば事後分布から引いたことになる」のも、この性質を使ってる。定常分布が目的の分布になるように推移を作る

11: 名無しさん

、定常分布は 、2番目の固有値の大きさで近づく速さが決まる、既約で非周期でなければ収束しない。これで書けるな

管理人のひとこと