SlideShare a Scribd company logo
.

.
             指数型分布族とかの周辺

                          marugari
                         PRML 復々習レーン


                         2012/06/17




marugari (PRML 復々習レーン)   指数型分布族とかの周辺   2012/06/17   1 / 16
.
参考文献
.

Monte Carlo Statistical Methods
Robert, C. and Casella, G. (2010)

  最尤推定 is 最適化
  ベイズ推定 is 積分
ベイジアンに宗旨替えしたくなる
良書.

.

marugari (PRML 復々習レーン)   指数型分布族とかの周辺   2012/06/17   2 / 16
混合ガウス分布


間欠泉のデータ
   噴出の持続時間が長いと次回までの間隔も長く
   なる.
   噴出の時間が短いと次回までの間隔も短くなる.
.
2 つのガウス分布を使えば精度よくフィ
.                  ットできる.




marugari (PRML 復々習レーン)   指数型分布族とかの周辺   2012/06/17   3 / 16
.
混合ガウス分布
.
{πi }1≤i≤K が確率の公理を満たすとする. このとき,

                              ∑
                              K
                    f (x) =         πi ϕ(x|µi , Σi ),
                              i=1

を混合ガウス分布という. {πi }1≤i≤K は混合係数,
ϕ(x|µi , Σi ) は混合要素と呼ばれる.
.




marugari (PRML 復々習レーン)        指数型分布族とかの周辺               2012/06/17   4 / 16
p(k) を k 番目の混合要素に対する事前確率とすれば,

                            ∑
                            K
                  f (x) =         ϕ(x|µi , Σi )p(i).
                            i=1

事後分布 p(k|x) は負担率と呼ばれ

                  p(k|x) ∝ ϕ(x|µk , Σk )p(k),

となる.



marugari (PRML 復々習レーン)      指数型分布族とかの周辺                2012/06/17   5 / 16
.
パラメータ推定
.
対数尤度関数は

                    ∑
                    N           ∑
                                K
                          log         πi ϕ(x|µi , Σi ).
                    j=1         i=1

関数が複雑なので, 繰り返し的な最適化手法または
. アルゴリズムを用いる.
EM
だいたい至る所で 0 を取る分布を外れ値に割り当てる
ことで尤度関数をいくらでも大きくできる. 目的関数
にも工夫が必要.

marugari (PRML 復々習レーン)          指数型分布族とかの周辺               2012/06/17   6 / 16
marugari (PRML 復々習レーン)   指数型分布族とかの周辺   2012/06/17   7 / 16
指数型分布族


.
指数型分布族
.
確率分布 p で
                                 {        }
            p(x|η) = h(x)g(η) exp η ⊤ u(x) ,

という関数形を持つものを指数型分布族と呼ぶ.
.




marugari (PRML 復々習レーン)   指数型分布族とかの周辺       2012/06/17   8 / 16
.
指数型分布族の例
.
  ポアソン分布
  正規分布
テキストで分布関数が書き下されるようなものは殆ど
このクラスに属している.
.
.
指数型分布族でない例
.
      混合ガウス分布
      切断正規分布
まともには解けないので何らかの工夫が必要.
.


marugari (PRML 復々習レーン)   指数型分布族とかの周辺   2012/06/17   9 / 16
marugari (PRML 復々習レーン)   指数型分布族とかの周辺   2012/06/17   10 / 16
最尤推定と十分統計量
指数分布族の確率分布について最尤推定を考える. 適
当にサンプリングされた標本が得られているとき, 最
適化の 1 階条件は
       ∫
                {       }
 ∇g(η) h(x) exp η ⊤ u(x) dx
         ∫
                  {        }
   + g(η) h(x) exp η ⊤ u(x) u(x)dx = 0.

これを変形すれば
                             ∇g(η)
                         −           = E [u(X)] .
                             g(η)
marugari (PRML 復々習レーン)          指数型分布族とかの周辺         2012/06/17   11 / 16
.
尤度関数
.
独立同分布のデータ {xi }1≤i≤N が得られたとき, 尤度
関数は

    p ({xi }1≤i≤N )
        {N          }          {⟨ N           ⟩}
           ∏                     ∑
      =       h(xi ) g(η)N exp      u(xi ), η    .
            i=1                                    i=1

対数をとると
                         ⟨                     ⟩
                             ∑
                             N                         ∑
                                                       N
     N log g(η) +                  u(xi ), η       +         log h(xi ).
.                            i=1                       i=1

marugari (PRML 復々習レーン)         指数型分布族とかの周辺                       2012/06/17   12 / 16
.
訂正:
尤度関数自体はアフィンじゃなかったです
.
対数尤度関数は
  基準化の係数 g(η)
  η についてアフィンな関数
の和になっている.
しかも計算量はサンプル数に対して線形にしか増加し
ない.
.



marugari (PRML 復々習レーン)   指数型分布族とかの周辺   2012/06/17   13 / 16
.
尤度最大化
.
対数尤度最大化の 1 階条件は

                                 1 ∑
                                   N
                 −∇ log g(η) =             u(xi ).
                                 N   i=1
                        ∑N
つまり最尤パラメータを求めるには i=1 u(xi ) だけ
       ∑N
で良い. この i=1 u(xi ) を十分統計量と呼ぶ.
アフィン関数の微分には η が現れないので表現が非常
に簡単になっている.
.


marugari (PRML 復々習レーン)   指数型分布族とかの周辺                 2012/06/17   14 / 16
.
ベルヌーイ分布の場合
.
確率変数は独立という設定なので, 成功の順番を記録
する必要はない. 成功回数だけでパラメータを推定で
きる.
.
.
正規分布の場合
.
正規分布は平均と分散で特徴付けられるので, 1 次と 2
次のモーメントを保持しておけば良い.
.




marugari (PRML 復々習レーン)   指数型分布族とかの周辺   2012/06/17   15 / 16
おわり




marugari (PRML 復々習レーン)   指数型分布族とかの周辺   2012/06/17   16 / 16

More Related Content

PDF
Moig 05
PDF
2016年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2016. 10. 20)
PDF
2016年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2016. 10. 13)
PDF
ガンマ分布族のなす空間の曲率
PDF
私を SKI に連れてって
PDF
Sinsa1234
PDF
Grcosmo 44 slide
PDF
Cosmology
Moig 05
2016年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2016. 10. 20)
2016年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2016. 10. 13)
ガンマ分布族のなす空間の曲率
私を SKI に連れてって
Sinsa1234
Grcosmo 44 slide
Cosmology

What's hot (19)

PDF
2016年度秋学期 応用数学(解析) 第10回 生存時間分布と半減期 (2016. 12. 1)
PDF
2013 03 25
PDF
Relaxed Dependency Analysis
PPTX
mathemaical_notation
PDF
Coq関係計算ライブラリの開発と写像の性質の証明
PDF
2018年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2018. 10. 5)
PDF
代数トポロジー入門
PDF
公開鍵暗号5: 離散対数問題
PDF
2014年度秋学期 応用数学(解析) 第4部・複素関数論ダイジェスト / 第12回 複素関数・正則関数 (2014. 12. 18)
PDF
2013年度春学期 画像情報処理 第14回「CTスキャナ ― 投影からの画像の再構成/ 逆投影法による再構成」
PDF
Ikeph 2-20140730
PPTX
圏論とHaskellは仲良し
PDF
Estimating Mutual Information for Discrete‐Continuous Mixtures 離散・連続混合の相互情報量の推定
PDF
分布 isseing333
PDF
2016年度秋学期 応用数学(解析) 第8回 2階線形微分方程式(2) (2016. 11. 24)
PDF
とぽろじー入門(画像なし版)
PDF
統計的学習の基礎 5章前半(~5.6)
PDF
2014年度春学期 画像情報処理 第14回 逆投影法による再構成 (2014. 7. 23)
PDF
情報幾何の基礎輪読会 #1
2016年度秋学期 応用数学(解析) 第10回 生存時間分布と半減期 (2016. 12. 1)
2013 03 25
Relaxed Dependency Analysis
mathemaical_notation
Coq関係計算ライブラリの開発と写像の性質の証明
2018年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2018. 10. 5)
代数トポロジー入門
公開鍵暗号5: 離散対数問題
2014年度秋学期 応用数学(解析) 第4部・複素関数論ダイジェスト / 第12回 複素関数・正則関数 (2014. 12. 18)
2013年度春学期 画像情報処理 第14回「CTスキャナ ― 投影からの画像の再構成/ 逆投影法による再構成」
Ikeph 2-20140730
圏論とHaskellは仲良し
Estimating Mutual Information for Discrete‐Continuous Mixtures 離散・連続混合の相互情報量の推定
分布 isseing333
2016年度秋学期 応用数学(解析) 第8回 2階線形微分方程式(2) (2016. 11. 24)
とぽろじー入門(画像なし版)
統計的学習の基礎 5章前半(~5.6)
2014年度春学期 画像情報処理 第14回 逆投影法による再構成 (2014. 7. 23)
情報幾何の基礎輪読会 #1
Ad

Similar to PRML 2.3.9-2.4.1 (20)

PDF
PRML 1.6 情報理論
PDF
PRML上巻勉強会 at 東京大学 資料 第1章後半
PDF
Introduction to Categorical Programming (Revised)
PDF
パターン認識 05 ロジスティック回帰
PDF
Introduction to the particle filter
PPTX
Exponential distribution (指数分布)
PDF
統計的因果推論 勉強用 isseing333
PDF
NLPforml5
PDF
8.4 グラフィカルモデルによる推論
PDF
第4回MachineLearningのための数学塾資料(浅川)
PDF
生物統計特論3資料 2006 ギブス MCMC isseing333
PDF
公開鍵暗号4: 有限体
PDF
MLaPP 9章 「一般化線形モデルと指数型分布族」
PDF
2014年度秋学期 応用数学(解析) 第2部・基本的な微分方程式 / 第5回 微分方程式とは,変数分離形 (2014. 10. 23)
PDF
統計的学習理論チュートリアル: 基礎から応用まで (Ibis2012)
PDF
Introduction to Categorical Programming
PDF
生物統計特論6資料 2006 abc法(bootstrap) isseing333
PDF
Sparse estimation tutorial 2014
PDF
Shunsuke Horii
PDF
Stochastic Variational Inference
PRML 1.6 情報理論
PRML上巻勉強会 at 東京大学 資料 第1章後半
Introduction to Categorical Programming (Revised)
パターン認識 05 ロジスティック回帰
Introduction to the particle filter
Exponential distribution (指数分布)
統計的因果推論 勉強用 isseing333
NLPforml5
8.4 グラフィカルモデルによる推論
第4回MachineLearningのための数学塾資料(浅川)
生物統計特論3資料 2006 ギブス MCMC isseing333
公開鍵暗号4: 有限体
MLaPP 9章 「一般化線形モデルと指数型分布族」
2014年度秋学期 応用数学(解析) 第2部・基本的な微分方程式 / 第5回 微分方程式とは,変数分離形 (2014. 10. 23)
統計的学習理論チュートリアル: 基礎から応用まで (Ibis2012)
Introduction to Categorical Programming
生物統計特論6資料 2006 abc法(bootstrap) isseing333
Sparse estimation tutorial 2014
Shunsuke Horii
Stochastic Variational Inference
Ad

Recently uploaded (10)

PDF
5_「AIと仲良くなるには?」日本大学東北高等学校南梨夢乃さんinspirehigh.pdf
PDF
外国人が日本のテーブルマナーに驚く理由は?_公文国際学園高等部 角田 恵梨佳さん
PDF
8_「世の中の流行はどのようにして生まれるのか」学校法人聖ドミニコ学園竹野はるいpptx.pdf
PDF
3_「本当の『悪者』って何?」鷗友学園女子中学校_福島 雪乃さんinspirehigh.pdf
PDF
My Inspire High Award 2024(岡田秀幸).pptx.pdf
PDF
7_「なぜ人は他人と違うところがあってもそれをなかなか誇れないのか?」明治大学付属中野八王子中学校宮本ゆりかさん.pdf
PPT
日本語test日本語test日本語test日本語test日本語test日本語test.ppt
PDF
6_「老いることは不幸なこと?」植草学園大学附属高等学校森 珠貴さんinspirehigh.pdf
PDF
「なぜ、好きなことにいつかは飽きるの?」大塚莉子 - My Inspire High Award 2024.pdf
PDF
9_前田音葉さん:「Yakushima Islandってなんか変じゃない?」.pdf
5_「AIと仲良くなるには?」日本大学東北高等学校南梨夢乃さんinspirehigh.pdf
外国人が日本のテーブルマナーに驚く理由は?_公文国際学園高等部 角田 恵梨佳さん
8_「世の中の流行はどのようにして生まれるのか」学校法人聖ドミニコ学園竹野はるいpptx.pdf
3_「本当の『悪者』って何?」鷗友学園女子中学校_福島 雪乃さんinspirehigh.pdf
My Inspire High Award 2024(岡田秀幸).pptx.pdf
7_「なぜ人は他人と違うところがあってもそれをなかなか誇れないのか?」明治大学付属中野八王子中学校宮本ゆりかさん.pdf
日本語test日本語test日本語test日本語test日本語test日本語test.ppt
6_「老いることは不幸なこと?」植草学園大学附属高等学校森 珠貴さんinspirehigh.pdf
「なぜ、好きなことにいつかは飽きるの?」大塚莉子 - My Inspire High Award 2024.pdf
9_前田音葉さん:「Yakushima Islandってなんか変じゃない?」.pdf

PRML 2.3.9-2.4.1