Streaming-Data Algorithms for High-Quality Clustering

Streaming data analysis has recently attracted attention in numerous applications including telephone records, web documents and clickstreams. For such analysis, single-pass algorithms that consume a small amount of memory are critical. 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.

• Type: Conference
• Year: 2002
• Where: ICDE
• Authors: Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha
• Keywords: Data Analysis, Database, ICDE 2002, Large Data Streams, Real Data Streams