犀角(Diceros Horn) 2005 04 25

とくながの「書き散らかし」です

ここは研究・調査・開発などの記録がメインのページです。 日常の雑事、読書記録は はてなダイアリー の方に書いています。よろしければそちらもどうぞ。

Mon, 25 Apr 2005

EMアルゴリズム

EMアルゴリズムとは、隠れ変数を持つ観測データから最尤モデルを反復法で局所 最適解を求める方法。その意味ではニュートン法に似ている。詳細はサイエンス社の 「情報理論の基礎」か産総研の赤穂さんのドキュメント 有限混合分布モデルの学習に関する研究 (Web 版) が詳しい。どちらも式を書き下してあるため、これらを参考にすれば実装は容易。
EMアルゴリズムを情報幾何的に理解することが、はやりなのかな? e平坦性によって、モデル多様体の外に出て、m平坦性から再び モデル多様体に射影される。これを繰り返すことで、尤度を(局所的に) 最大のモデルに収束することを利用する。

混合正規分布に適用される場合、隠れ変数は混合係数。この場合が説明されている のがほとんど。これは正規分布の空間がe平坦であることも関係しているのだが、 これ以外の例にお目にかからない。

posted at 03:48 | category: /Math/InfoGeom | 固定リンク(EMアルゴリズム)