Paper/ICML-2003-p147
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* Using the Triangle Inequality to Accelerate k-Means [#l...
//ここには文献のリファレンスを書いてください．bibtex形式...
@InProceedings{icml:03:05,
author = "C. Elkan",
title = "Using the Triangle Inequality to Accele...
booktitle = "Proc. of The 20th Int'l Conf. on Machin...
year = 2003,
pages = "147-153"
}
*キーワード [#n0aae159]
//ここにはキーワードを列挙してください．
k-means法, スケーラビリティ, 三角不等式
*メモ [#o617cbeb]
//内容とかを簡単に書いてください
距離の三角不等式と距離の上限・下限を管理することで，距離...
（n:データ数，k:クラスタ数，e:反復数）
- x をデータ点で，現在，中心 c に属しているとする．c' は...
- d(x,c)の正確な値は未知だが，その上限 u は既知とする．
もし u≦(1/2) min d(c,c') (全てのc'≠c についての最小) なら...
-データ点 x は中心 b に所属．b' は b の前回の反復での中心...
\[d(x,b)\ge \max\{ 0, d(x,b') - d(b,b') \} \ge \max\{0, l...
-点 x と，この点が属する中心 c についての上限を u(x)≧d(x,...
*リンク [#w705e877]
//関連リンクを書いてください．
-[[ICML>Meeting#ICML]]
-[[GoogleScholarAll:Using the Triangle Inequality to Acce...
終了行:
* Using the Triangle Inequality to Accelerate k-Means [#l...
//ここには文献のリファレンスを書いてください．bibtex形式...
@InProceedings{icml:03:05,
author = "C. Elkan",
title = "Using the Triangle Inequality to Accele...
booktitle = "Proc. of The 20th Int'l Conf. on Machin...
year = 2003,
pages = "147-153"
}
*キーワード [#n0aae159]
//ここにはキーワードを列挙してください．
k-means法, スケーラビリティ, 三角不等式
*メモ [#o617cbeb]
//内容とかを簡単に書いてください
距離の三角不等式と距離の上限・下限を管理することで，距離...
（n:データ数，k:クラスタ数，e:反復数）
- x をデータ点で，現在，中心 c に属しているとする．c' は...
- d(x,c)の正確な値は未知だが，その上限 u は既知とする．
もし u≦(1/2) min d(c,c') (全てのc'≠c についての最小) なら...
-データ点 x は中心 b に所属．b' は b の前回の反復での中心...
\[d(x,b)\ge \max\{ 0, d(x,b') - d(b,b') \} \ge \max\{0, l...
-点 x と，この点が属する中心 c についての上限を u(x)≧d(x,...
*リンク [#w705e877]
//関連リンクを書いてください．
-[[ICML>Meeting#ICML]]
-[[GoogleScholarAll:Using the Triangle Inequality to Acce...
ページ名:
![[PukiWiki]](image/ibisforest.png "[PukiWiki]")
