完全リンク法 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• 完全リンク法 へ行く。

* 完全リンク法 (complete linkage method) [#b06e0069]

//ここには %項目の説明を書いてください．よろしければ署名しておいてください．

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

> --しましま

**関連項目 [#l6f79811]

//英語や同義語のあとに，#brで区切って関連する項目をリストしてください．

-[[complete linkage method]]
-[[最長距離法]]
-[[furthest neighbor method]] 
#br
-[[クラスタリング]]
-[[階層的クラスタリング]]
-[[凝集型階層的クラスタリング]]
-[[空間拡散]]
-[[Lance-Williams updating formula]]
#br
-[[検索:完全リンク法 最長距離法]]

**リンク集 [#q3acd8e1]

//関連するWWW資源があればリンクしてください．

-[[クラスタリングとは (クラスター分析とは)>http://www.kamishima.net/jp/clustering/]] @ 神嶌敏弘：
基本的な手法の説明とクラスタリングを用いた分析での注意点

**関連文献 [#nfa89794]

//この%項目%に関連する書籍や論文を紹介してください．

-[[Book/データマイニングの基礎]] 3.2.1b節
-[[Paper/ICML-2002-p283]]~
完全リンク法が導くクラスタは，等半径の超球中の均一分布の混合分布が背後にある．そのため，超球状のクラスタを導き傾向がある．