Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Speaker Deck
PRO
Sign in
Sign up for free
第14章マルコフ連鎖
axjack
March 21, 2022
Science
0
19
第14章マルコフ連鎖
統計学実践ワークブックpp.108-109
の第14章マルコフ連鎖に出てくる、
・確率変数
・状態
・状態空間
・時点
・未来/現在/過去(の履歴)
・斉次的
・遷移確率
をまとめたものである。
axjack
March 21, 2022
Tweet
Share
More Decks by axjack
See All by axjack
実験計画法_フィッシャーの3原則
axjack
0
18
統計学実践ワークブック 第16章 重回帰分析 pp.125-127
axjack
0
140
統計学実践ワークブック 第15章 確率過程の基礎 p.117のεiの分布を導出する
axjack
0
79
多変量正規分布に従う確率変数の条件付き期待値・分散
axjack
0
39
修正項を用いて繰り返しのある二元配置分散分析の分散分析表を完成させる
axjack
0
49
Other Decks in Science
See All in Science
2年ちょっとで18kg 減量した話
kazkanda
0
330
20220216_球体周りの流れ抗力係数1_FreeCADで球体モデル作成
kamakiri1225
0
240
Pangeo Forge Tutorial Intoduction
rabernat
0
150
深層学習による自然言語処理 輪読会#4 資料
tok41
0
300
Discngine Cloud Infrastructure
valentinbeuchillot
0
290
CompilerGym CGO'22
chriscummins
0
220
会社訪問アプリ「Wantedly Visit」 における募集画像がユーザーに与える影響
hakubishin3
0
870
初学者向けDjango教材を作ってみた
miura55
1
330
The likelihood function and its discontents
dwhgg
0
870
Spatial Biology US 2021
lcolladotor
0
140
20220423_オープンCAE関西_vtkFortran
kamakiri1225
0
160
Counterfactual Explanationsで機械学習モデルを解釈する / TokyoR99
dropout009
2
1.5k
Featured
See All Featured
What the flash - Photography Introduction
edds
61
10k
Mobile First: as difficult as doing things right
swwweet
213
7.5k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_i
23
15k
Web development in the modern age
philhawksworth
197
9.3k
Thoughts on Productivity
jonyablonski
43
2.3k
Navigating Team Friction
lara
175
11k
Producing Creativity
orderedlist
PRO
333
37k
Designing for humans not robots
tammielis
241
23k
Facilitating Awesome Meetings
lara
29
4k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
12
920
4 Signs Your Business is Dying
shpigford
169
20k
The Pragmatic Product Professional
lauravandoore
19
2.9k
Transcript
ୈষϚϧίϑ࿈ ౷ܭֶ࣮ફϫʔΫϒοΫ QQ
͜ΕԿ ౷ܭֶ࣮ફϫʔΫϒοΫQQ ͷୈষϚϧίϑ࿈ʹग़ͯ͘Δɺ ɹɾ֬ม ɹɾঢ়ଶ ɹɾঢ়ଶۭؒ ɹɾ࣌ ɹɾະདྷݱࡏաڈ ͷཤྺ
ɹɾ੪࣍త ɹɾભҠ֬ Λ·ͱΊͨͷͰ͋Δɻ
Ϛϧίϑ࿈ʹೖΔલʹ Xn ֬ม9Oʮঢ়ଶʯͱ͍͏ΛऔΔͷͰ͋Δɻ ঢ়ଶΛूΊͨͷΛঢ়ଶۭؒͱ͍͏ɻ ঢ়ଶۭؒΛ4ͱ͢Δɻ ঢ়ଶۭؒू߹Ͱ͋Δɻ ఴࣈOʮ࣌ʯͱݺΕΔɻ ͨͱ͑9࣌ͷ֬ม͢ͳΘͪঢ়ଶͰ͋Δɻ ͨͱ͑9࣌ͷ֬ม͢ͳΘͪঢ়ଶͰ͋Δɻ ͨͱ͑9U࣌Uͷ֬ม͢ͳΘͪঢ়ଶͰ͋Δɻ
͍ͯ͠Δ࣌Λ࣌Uͱͯ͠ɺ ɾ࣌U U ɹˠɹաڈ ͷཤྺ ɾ࣌Uɹˠɹݱࡏ ɾ࣌U U ɹˠະདྷ ͱೝࣝ͢Δͱ ཧղ͍͢͠తͳҙຯͰ Α͍ɻ
Ϛϧίϑ࿈ʹೖΔલʹ p(n) m (x, B) := P(Xn+m ∈ B|Xn =
x), x ∈ S B ∈ 𝒮 ঢ়ଶۭؒ4ͷ෦ू߹ΛूΊͨू߹ 𝒮 ঢ়ଶۭؒ4ͷ෦ू߹ΛूΊͨू߹ͷཁૉ ࣌OͰͷ Nεςοϓޙͷ ભҠ֬ ࣌OͰঢ়ଶY ू߹#ͷཁૉ͕ঢ় ଶΛूΊͨͷ ࣌O NͰͷ ֬ม ͭ·Γ ঢ়ଶΛද͢ ू߹#ͷཁૉͷͲ Ε͔ΛऔΔ ࣌OͰঢ়ଶۭؒ4ͷ ͳ͔ͷཁૉYΛऔΔ
Ϛϧίϑ࿈Ͱͳ͍
࣌U ࣌U ࣌U ࣌U ະདྷ ݱࡏ աڈ աڈ աڈͷཤྺ P(Xt+1 = 1|Xt , Xt−1 , Xt−2 , ⋯, X0 ) ະདྷͷঢ়ଶɺݱࡏͷঢ়ଶͱաڈͷཤྺͰܾ·Δ ະ དྷ ͷ ঢ় ଶ ݱ ࡏ ͷ ঢ় ଶ ͱ ա ڈ ͷ ঢ় ଶ ͨ ͪ ͢ ͳ Θ ͪ ա ڈ ͷ ཤ ྺ ʹ ґ ଘ ͠ ͯ ͍ Δ ͱ ͍ ͏ ෳ ࡶ ͩ ͚ Ͳ ͦ Γ ͦ ͏ ͩ Α ͳ ͷ ਤ
Ϛϧίϑ࿈Ͱ͋Δ
࣌U ࣌U ࣌U ࣌U ະདྷ ݱࡏ աڈ աڈ աڈͷཤྺ = P(Xt+1 = 1|Xt ) P(Xt+1 = 1|Xt , Xt−1 , Xt−2 , ⋯, X0 ) աڈͷཤྺෆཁͰ͋Δ ະདྷͷঢ়ଶݱࡏͷঢ়ଶͰܾ·Δ ະ དྷ ͷ ঢ় ଶ ݱ ࡏ ͷ ঢ় ଶ ͱ ա ڈ ͷ ঢ় ଶ ͨ ͪ ͢ ͳ Θ ͪ ա ڈ ͷ ཤ ྺ ʹ ґ ଘ ͠ ͯ ͍ Δ ͱ ͍ ͏ ෳ ࡶ ͩ ͚ Ͳ ͦ Γ ͦ ͏ ͩ Α ͳ ͩ ͚ ʹ ґ ଘ ͢ Δ ͷ ਤ
੪࣍తͰͳ͍ εςοϓਪҠ֬
࣌U ࣌U ࣌U ࣌U ະདྷ ݱࡏ աڈ աڈ աڈͷཤྺ P(Xt = 2|Xt−1 = 1) ≠ P(Xt+1 = 2|Xt = 1) ͕࣌ҟͳΕɺঢ়ଶભҠ֬ҟͳΔ
੪࣍తͰ͋Δ εςοϓਪҠ֬
࣌U ࣌U ࣌U ࣌U ະདྷ ݱࡏ աڈ աڈ աڈͷཤྺ P(Xt = 2|Xt−1 = 1) ≠ P(Xt+1 = 2|Xt = 1) ͕࣌ҟͳΔ͚ΕͲɺঢ়ଶભҠ֬ಉ͡ ࣌ʹ ͋·Γ ͠ͳͯ͘Α͘ɺঢ়ଶͱঢ়ଶ ͱεςοϓ ʹ͢Εྑ͍ɻˡঢ়ଶભҠ֬ʹؔͯ͠ɻ
༗ݶ੪࣍తϚϧίϑ࿈ TUFQભҠ ͕࣌ҟͳΔ͚ΕͲɺ ঢ়ଶભҠ֬ಉ͡ ঢ়ଶͷ͕༗ݶ ະདྷͷঢ়ଶݱࡏͷঢ়ଶ Ͱܾ·Δ
ະདྷ࣌ ݱࡏ࣌ TUFQ p(1,1) p(1,3) p(3,3) p(3,1) p(2,3) p(1,2) p(2,1) p(2,2) p(3,2) ঢ়ଶJ͔Βঢ়ଶKTUFQͰ ભҠ͢Δ֬ P(i, j) = ༗ݶ੪࣍తϚϧίϑ࿈Ͱ͋Εɺঢ়ଶભҠਤͰঢ়ଶભҠ֬ΛදͤΔ ɹɾ࣍ঢ়ଶ ະདྷ ݱঢ়ଶ ݱࡏ Ͱܾ·Δɻ ɹɾաڈͷཤྺෆཁͰ͋Δɻ ɹɾભҠ֬࣌ʹґଘ͠ͳ͍ɻ ঢ়ଶͱঢ়ଶͷؒͷؔʹ͢Εྑ͍ TUFQ͡Όͳ͍ͷߟ͑ΒΕΔ͚ ͲɺͦΕߟ͑Εྑ͍ͬΆ͍ɻ ͕͔͠͠ɺͰग़͞Εͯ ͍ͳ͍ҹɻ
༗ݶ੪࣍తϚϧίϑ࿈ TUFQભҠ ͕࣌ҟͳΔ͚ΕͲɺ ঢ়ଶભҠ֬ಉ͡ ະདྷͷঢ়ଶݱࡏͷঢ়ଶ Ͱܾ·Δ ະདྷ࣌
ݱࡏ࣌ TUFQ p(1,1) p(1,3) p(2,1) ঢ়ଶJ͔Βঢ়ଶKTUFQͰ ભҠ͢Δ֬ P(i, j) = ∑ j∈S P(i, j) = P(1,1) + P(1,2) + P(1,3) = 1 ঢ়ଶͷ͕༗ݶ ݱঢ়ଶ͔ΒભҠͰ͖Δ ະདྷͷঢ়ଶΛશͯूΊͯ ͦΕΒͷΛͱΔͱ ̍ʹͳΔɻ Jݱঢ়ଶɻ͜͜ ͰJ K࣍ঢ়ଶɻ͜͜ ͰK TUFQ͡Όͳ͍ͷߟ͑ΒΕΔ͚ ͲɺͦΕߟ͑Εྑ͍ͬΆ͍ɻ ͕͔͠͠ɺͰग़͞Εͯ ͍ͳ͍ҹɻ