Streaming-data algorithms for high-quality clustering

Streaming data analysis has recently attracted at-tention 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 eectively clusters large data streams. We also provide empirical evidence of the algorithm's performance on synthetic and real data streams.