分割型
データ全体を1つのクラスタとして、分割していく
凝集型
データを1つ1つのクラスタとして、統合していく
PR
1. それぞれが、1個のデータを含むn個のクラスターを作る
2.現在のクラスターの個数が、1個のときは、終了する。
3.2個以上のクラスターの中で、最も距離が近い2つのクラスターを
統合する
4.2.へ戻る
ハードクラスタリング
特定のクラスへ、排他的に割り当てる
ソフトクラスタリング
各クラスへの所属を確率で表現する
k個のクラスタ重点を定めて、それぞれのレコードは、クラスタ重心の中で、最も近いものとする
群平均法
すべての個体間の組み合わせに関して、
その距離を測り、その平均を、クラスタ間の距離とする方法