デンドログラム (dendrogram)

凝集型階層的クラスタリングで生成される階層構造を表す図. 一つの対象でクラスタである状態が下(左)で,全体が一つのクラスタになった状態を上(右)に描く. 二つのクラスタが併合されたときに二つのノードが繋がる二分木の形.

下(左)からの距離は,併合されたクラスタの間の距離を表す. 重心法メジアン法では,クラスタの併合によってクラスタ間の距離が単調減少しないので,デンドログラムが交差してしまうデンドログラムの反転現象が生じる. 単リンク法完全リンク法群平均法Ward法ではこの問題はない.

-- しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:12:22