パターン認識と機械学習入門 第18回 参加メモ

資料

• スライド

K-meansクラスタリング

• 階層的クラスタリング : 入れ子関係、is-a関係も調べる
• 非階層的クラスタリング

K-meansアルゴリズム

クラスタの数 K を決め，代表ベクトル μ_c (c = 1,2,...,K) をランダムに決める．
以下を収束するまで繰り返す．

1. 【E-step】各学習ベクトルを μ_c に基づいて分類する．
2. 【M-step】得られた各クラスタに基いて μ_c を再計算する．

混合ガウスモデル

EM法(Expectation Maximization法、期待値最大化法)

隠れ変数モデルに対するパラメータ推定に用いられる標準的なアルゴリズム