- 追加された行はこの色です。
- 削除された行はこの色です。
- STREAM へ行く。
* STREAM [#kec83b87]
//ここには %項目の説明を書いてください．よろしければ署名しておいてください．
データストリームのクラスタリングの先駆的研究．ベタな名前だが，特に何かの略というわけではない．
データストリームを，一定の大きさのチャンク単位ごとに読み込む．
このチャンクを，LSEARCHと呼ぶを高速なクラスタリング手法で分割し，その中心位置だけを保持して，元のデータは廃棄する．中心位置だけなので，少ないメモリで保持できる．
そうして得られたクラスタの中心を，後で大域的なクラスタリングにかける点は[[BIRCH]]など他のデータストリームのクラスタリング手法と同じ．
LSEARCHは，k-medoids型のクラスタリングを，誤差の上限を保証した近似で解くことで高速化を実現する手法．
> -- しましま
** 関連項目 [#f7088a7c]
//英語や同義語のあとに，#brで区切って関連する項目をリストしてください．
-[[クラスタリング]]
-[[データストリーム]]
-[[k-medoids法]]
#br
-[[検索:STREAM]]
** リンク集 [#z6bf83ac]
//関連するWWW資源があればリンクしてください．
** 関連文献 [#z5cd5907]
//この%項目%に関連する書籍や論文を紹介してください．
-基本文献~
L.O'Callaghan, N.Mishra, A.Meyerson, S.Guha, and R.Motwani "Streaming-Data Algorithms For High-Quality Clustering" 18th ICDE, pp.685-694 (2002)~
[[GoogleScholarAll:Streaming-Data Algorithms For High-Quality Clustering]]
-[[D.Barbará, "Requirements for Clustering Data Streams", SIGKDD Explorations, vol.3, issue.2, pp.23-27 (2002)>http://www.acm.org/sigs/sigkdd/explorations/issue.php?volume=3&issue=2&year=2002&month=01]]~
[[GoogleScholarAll:Requirements for Clustering Data Streams]]
-[[Book/Data Mining - Concepts and Techniques]] 8.1.5節
![[PukiWiki]](image/ibisforest.png "[PukiWiki]")
