Loading [MathJax]/extensions/TeX/boldsymbol.js
Lance-Williams updating formula
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* Lance-Williams updating formula [#r15b449a]
//ここには %項目の説明を書いてください．よろしければ署名...
凝集型階層的クラスタリングでは，各反復で最もクラスタ間の...
現在利用されている主な凝集型階層的クラスタリング手法は，...
\(n_i\) をクラスタ \(C_i\) 内の要素数，\(d(C_i,C_j)\) を...
Lance-Williams updating formula は次式：
\[d(C_1,C_2)=\alpha_{a} d(C_{1a},C_2) + \alpha_{b} d(C_{1...
主な凝集型階層的クラスタリング手法の係数は以下のとおり
|LEFT:|CENTER:|CENTER:|CENTER:|CENTER:|c
||\(\alpha_{a}\)|\(\alpha_{b}\)|\(\beta\)|\(\gamma\)|h
|単リンク法|\(\frac{1}{2}\)|\(\frac{1}{2}\)|\(0\)|\(-\fra...
|完全リンク法|\(\frac{1}{2}\)|\(\frac{1}{2}\)|\(0\)|\(\fr...
|群平均法 ([[UPGMA]])|\(\frac{n_{1a}}{n_1}\)|\(\frac{n_{1...
|[[WPGMA]]|\(\frac{1}{2}\)|\(\frac{1}{2}\)|\(0\)|\(0\)|
|Ward法|\(\frac{n_{1a}+n_2}{n_1+n_2}\)|\(\frac{n_{1b}+n_2...
|セントロイド法 (重心法)|\(\frac{n_{1a}}{n_1}\)|\(\frac{n...
|メジアン法|\(\frac{1}{2}\)|\(\frac{1}{2}\)|\(-\frac{1}{4...
ユークリッド距離の場合には \(O(n^2)\) の計算量の，Lance-W...
> -- しましま
**関連項目 [#seb82dbd]
//英語や同義語のあとに，#brで区切って関連する項目をリスト...
-[[Lance-Williams recurrence formula]]
#br
-[[クラスタリング]]
-[[階層的クラスタリング]]
-[[凝集型階層的クラスタリング]]
--[[単リンク法]]
--[[完全リンク法]]
--[[群平均法]]
--[[Ward法]]
--[[セントロイド法]]
--[[メジアン法]]
-[[空間濃縮]]
-[[空間拡散]]
#br
-[[検索:Lance-Williams]]
**リンク集 [#uab3d973]
**関連文献 [#g7879032]
//この%項目%に関連する書籍や論文を紹介してください．
+基本文献~
G.N.Lance and W.T.Williams, "A general theory of classifi...
[[GoogleScholarAll:A general theory of classificatory sor...
+Lance-Williams updating formula について詳しい~
鷲尾 泰俊, 大橋 靖雄, "多次元データの解析", シリーズ 入門...
終了行:
* Lance-Williams updating formula [#r15b449a]
//ここには %項目の説明を書いてください．よろしければ署名...
凝集型階層的クラスタリングでは，各反復で最もクラスタ間の...
現在利用されている主な凝集型階層的クラスタリング手法は，...
\(n_i\) をクラスタ \(C_i\) 内の要素数，\(d(C_i,C_j)\) を...
Lance-Williams updating formula は次式：
\[d(C_1,C_2)=\alpha_{a} d(C_{1a},C_2) + \alpha_{b} d(C_{1...
主な凝集型階層的クラスタリング手法の係数は以下のとおり
|LEFT:|CENTER:|CENTER:|CENTER:|CENTER:|c
||\(\alpha_{a}\)|\(\alpha_{b}\)|\(\beta\)|\(\gamma\)|h
|単リンク法|\(\frac{1}{2}\)|\(\frac{1}{2}\)|\(0\)|\(-\fra...
|完全リンク法|\(\frac{1}{2}\)|\(\frac{1}{2}\)|\(0\)|\(\fr...
|群平均法 ([[UPGMA]])|\(\frac{n_{1a}}{n_1}\)|\(\frac{n_{1...
|[[WPGMA]]|\(\frac{1}{2}\)|\(\frac{1}{2}\)|\(0\)|\(0\)|
|Ward法|\(\frac{n_{1a}+n_2}{n_1+n_2}\)|\(\frac{n_{1b}+n_2...
|セントロイド法 (重心法)|\(\frac{n_{1a}}{n_1}\)|\(\frac{n...
|メジアン法|\(\frac{1}{2}\)|\(\frac{1}{2}\)|\(-\frac{1}{4...
ユークリッド距離の場合には \(O(n^2)\) の計算量の，Lance-W...
> -- しましま
**関連項目 [#seb82dbd]
//英語や同義語のあとに，#brで区切って関連する項目をリスト...
-[[Lance-Williams recurrence formula]]
#br
-[[クラスタリング]]
-[[階層的クラスタリング]]
-[[凝集型階層的クラスタリング]]
--[[単リンク法]]
--[[完全リンク法]]
--[[群平均法]]
--[[Ward法]]
--[[セントロイド法]]
--[[メジアン法]]
-[[空間濃縮]]
-[[空間拡散]]
#br
-[[検索:Lance-Williams]]
**リンク集 [#uab3d973]
**関連文献 [#g7879032]
//この%項目%に関連する書籍や論文を紹介してください．
+基本文献~
G.N.Lance and W.T.Williams, "A general theory of classifi...
[[GoogleScholarAll:A general theory of classificatory sor...
+Lance-Williams updating formula について詳しい~
鷲尾 泰俊, 大橋 靖雄, "多次元データの解析", シリーズ 入門...
ページ名:
![[PukiWiki]](image/ibisforest.png "[PukiWiki]")
