複数のデータをクラスターに分類する手法の一つ。以下のwikipediaの記事の概略 http://en.wikipedia.org/wiki/Hierarchical_clustering N個の要素それぞれのペアに対して、要素間の距離 $d(i,j)$ が定義できれば適用できる手法。 agglomerative (バラバラの状態から大きなクラスターを作っていく手法)、divisive(一つの大きなクラスターから分割して行く手法)の2種類がある。 ここでは agglomorative のみ説明する アルゴリズム このようなa~fの要素をクラスタリングする事を考える ここでは説明のために要素間の距離は図の要素間のユークリッド距離で定義するとする。 任意の2要素間の距離さえ定義されていればこの手法は適用できる。 a~fのうち、最も近い2要素をクラスタリングする。 (b,c), (d,e) をそ