階層的クラスタリング
階層的クラスタリングはデータの中から最も似ている組み合わせを選択しながら分類する方法です。順番に分類することから階層構造となります。
１，２，３，４，５のデータがある場合、
まず、１と２をクラスタリングします。
次に３と４をクラスタリングします。
次に（1，2）と（3，４）をクラスタリングします。
最後に（１，２，３，４）と５をクラスタリングします。
最終的にすべてのデータをまとめます。
データをクラスタリングした順番を示した図を樹形図（デンドログラム）といいます。
非階層的クラスタリング
非階層的クラスタリングの分類の仕方は階層クラスタリングと同様ですが、階層構造を持ちません。事前に作成するクラスターの数を決定します。最適なクラスターの数は決まっていません。計算量が少ないため、データ量が多い場合に有効となります。
非階層的クラスタリングの代表的な手法のK-means法については後ほど詳しく述べます。
