凝集型クラスタリング（agglomerative clustering）

個々のデータポイントをそれぞれ個別のクラスタとして開始し、最も類似した2つのクラスタを併合していく。何らかの終了条件が満たされるまで繰り返す。

連結方法

• クラスタ内の分散の増分が最小になるように選択する
• クラスタ間のすべてのポイント間の距離の平均値が最小の2クラスを選択する
• 2つのクラスタの点間の距離の最大値が最小となるものを選択する