単リンク法 (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