凝集型階層的クラスタリングで生成される階層構造を表す図. 一つの対象でクラスタである状態が下(左)で,全体が一つのクラスタになった状態を上(右)に描く. 二つのクラスタが併合されたときに二つのノードが繋がる二分木の形.
下(左)からの距離は,併合されたクラスタの間の距離を表す. 重心法やメジアン法では,クラスタの併合によってクラスタ間の距離が単調減少しないので,デンドログラムが交差してしまうデンドログラムの反転現象が生じる. 単リンク法,完全リンク法,群平均法,Ward法ではこの問題はない.
-- しましま