Canon 2011年8月3日 クラスタリング(2) 東京工業大学 計算工学専攻 杉山 将 sugi@cs.titech.ac.jp http://sugiyama-www.cs.titech.ac.jp/~sugi/ 概要 前回の講義では,確率モデルに基づくクラスタ リング手法を紹介した これらの手法では,各クラスのパラメトリック モデルをあらかじめ指定しなければならない ため,柔軟性に欠けるという問題があった 本日の講義では,パラメトリックモデルを用い ない柔軟なクラスタリング手法を紹介する 2 クラスタリングの定式化 訓練データ クラスラベル 割り当てる教師なし分類問題 に を 3 似たデータには同じラベルを付与 似ていないデータには異なるラベルを付与 目次 1. 2. 3. 4. 5. 6. カーネルK平均法 スペクトラル・クラスタリング法 平均シフト法 識別的