Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
童話_オオカミ少年__から学ぶエントロピー.pdf
Search
t4t5u0
February 16, 2020
0
210
童話_オオカミ少年__から学ぶエントロピー.pdf
t4t5u0
February 16, 2020
Tweet
Share
More Decks by t4t5u0
See All by t4t5u0
FUN AI 親睦会LT
t4t5u0
0
24
FUN AI 新入生向け説明会資料
t4t5u0
0
140
ヅ大xはこみら 対バンLT <たつお>
t4t5u0
1
120
Featured
See All Featured
Practical Orchestrator
shlominoach
188
11k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
45
7.4k
10 Git Anti Patterns You Should be Aware of
lemiorhan
PRO
657
60k
Chrome DevTools: State of the Union 2024 - Debugging React & Beyond
addyosmani
7
700
Principles of Awesome APIs and How to Build Them.
keavy
126
17k
Designing for Performance
lara
609
69k
Fashionably flexible responsive web design (full day workshop)
malarkey
407
66k
StorybookのUI Testing Handbookを読んだ
zakiyama
30
5.8k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
30
2.1k
The Art of Programming - Codeland 2020
erikaheidi
54
13k
The Cost Of JavaScript in 2023
addyosmani
51
8.4k
How GitHub (no longer) Works
holman
314
140k
Transcript
童話『オオカミ少年』 から学ぶエントロピー ゆるはこ 出張版蔦屋LT たつお
自己紹介 名前:たつお 所属:公立はこだて未来大学 1年 Twitter:@i4mwh4ti4m 宣伝:FUN AI の部長になりました。 みなさん気軽にご参加ください!
みなさん、 『オオカミ少年』という童話 はご存知ですか?
1回目 狼が来たぞ~
2回目 狼が来たぞ~
3回目 狼が来たぞ~
4回目 狼が来 たぞ~
こんな感じのお話です
今日やること 今日は、この童話を数学的に見てみる。 そして、エントロピーと仲良くなろうというの が目的です。
自己エントロピーの定義 自己エントロピー(選択情報量) は以下の式で与えられる。 P(A) を確率とし、 起こる確率が小さいほど、I(A) は大きくなる =事象の起こりにくさを表している
エントロピーの定義 エントロピーとはその事象の予測しにくさである エントロピー(平均情報量) は以下の式で与えられる P(A)を確率とし、 これは I(A) の加重平均をとったものである。
襲われるときのエントロピー 狼が襲ってくることを ベルヌーイ試行と考えると エントロピーと確率の関係は 右図のようになる
相対エントロピー 実際に狼が襲ってくる確率と 少年が「狼が来たぞ~」といったときに 狼が襲ってくる確率の 関係は、相対エントロピーを使って表せる。
相対エントロピー 相対エントロピーは2つの確率分布の差異を表す PからみたQが遠いとき、DKLは大きくなる
確率の定義 p(x) を 狼が襲ってくる確率(客観確率) p(x|A) を A (:=「狼が来たぞ~」と言った) のもとでの 狼が襲ってくる条件付き確率(主観確率)
とそれぞれ定義する
1回目 p(x) = {“狼が襲ってくる”, “襲ってこない”} = {0.1, 0.9} p(x|A) =
{“狼が襲ってくる”, “襲ってこない”} = {0.95, 0.05}
2回目 p(x) = {“狼が襲ってくる”, “襲ってこない”} = {0.1, 0.9} p(x|A) =
{“狼が襲ってくる”, “襲ってこない”} = {0.7, 0.3}
3回目 p(x) = {“狼が襲ってくる”, “襲ってこない”} = {0.1, 0.9} p(x|A) =
{“狼が襲ってくる”, “襲ってこない”} = {0.5, 0.5}
4回目 p(x) = {“狼が襲ってくる”, “襲ってこない”} = {0.1, 0.9} p(x|A) =
{“狼が襲ってくる”, “襲ってこない”} = {0.3, 0.7}
まとめ 羊飼いの少年は、嘘をついて自身の信用度を 下げてしまったために、羊飼いの少年から 得られる相対エントロピーが減ってしまった。 その結果、村人たちは少年の言うことを 聞くことはなく…
まとめ • エントロピーと仲良くなった! • 嘘を付くと信用されなくなる すなわち、エントロピーが小さくなる
ご静聴ありがとうございました