階層的クラスタリング

定義

クラスター数Kを事前に決めずに、すべての可能なグループ化を階層として表現するクラスタリング手法。ボトムアップ（凝集型）では各点を1クラスターとして始め、最も近い2クラスターを順次マージしていく。結果はデンドログラムとして可視化される。グループ間距離の定義（シングル・コンプリート・グループ平均リンケージ）によって結果が大きく異なる。