単リンク法 (single linkage method)

凝集型階層的クラスタリングの一種. 任意の対象の対 \(x_1\) と \(x_2\) の非類似度 \(d(x_1,x_2)\) が与えられたデータを扱う. クラスタ \(C_1\) と \(C_2\) の非類似度 \(d(C_1,C_2)\) を次式で測る. \[d(C_1,C_2)=\min_{x_1\in C_1, x_2\in C_2} d(x1,x2)\] これは二つのクラスタの要素間の非類似度の最小値. 全てクラスタが単一の対象で構成された状態から,このクラスタ間の距離が最小になるクラスタを,再帰的に併合することで階層構造を獲得する.

最小全域木と併合されるクラスタが一致する

--しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-04-26 (火) 06:55:30