arrow
返回

Clustering data streams: Theory and practice

delete2003-05-01
delete516
PRE
AI
S
Suvajyoti Guha
N
Nita Mishra
DOI:10.1109/TKDE.2003.1198387delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The data stream model has recently attracted attention for its applicability to numerous types of data, including telephone records, Web documents, and clickstreams. For analysis of such data, the ability to process the data in a single pass, or a small number of passes, While using little memory, is crucial. We describe such a Streaming algorithm that effectively clusters large data streams. We also provide empirical evidence of the algorithm's performance on synthetic and real data streams.
Keyword:
clustering
data streams
approximation algorithms

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

暂无机构信息
引用论文

引用论文

FT infrared study of sulfur dioxide dimer. I. Nitrogen matrix
err1994-05-01
err0
PREAI
errM. Wierzejewska-Hnat; A. Schriver; L. Schriver-Mazzuoli
err分享
err收藏
Microfluidics and soft matter: small is useful
err2012-01-01
err0
PREAI
errDenis Bartolo; Dirk G. A. L. Aarts
err分享
err收藏
err分享
err收藏
Metapyrocatechase
err1970-11-01
err0
PREAI
errMitsuhiro Nozaki; Shigeko Kotani; Katsuhiko Ono; Siro Senoh
err分享
err收藏
学者 查看更多内容