Clustering Data Streams

12 years 2 months ago
Clustering Data Streams
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.
Sudipto Guha, Nina Mishra, Rajeev Motwani, Liadan
Added 31 Jul 2010
Updated 31 Jul 2010
Type Conference
Year 2000
Where FOCS
Authors Sudipto Guha, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan
Comments (0)