Streaming-data algorithms for high-quality clustering

Liadan O'Callaghan, Nina Mishra, Adam Meyerson et al. · Proceedings - International Conference on Data Engineering · 2003

Streaming data analysis has recently attracted attention in numerous applications including telephone records, Web documents and click streams. 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.

Cited by 577 works. doi:10.1109/icde.2002.994785

Authors

References