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
- Pattern classification and scene analysis
- Data mining: concepts and techniques
- Clustering Algorithms
- Vector Quantization and Signal Compression
- A density-based algorithm for discovering clusters in large spatial Databases with Noise
- Finding groups in data: an introduction to cluster analysis
- Finding Groups in Data
- Efficient and Effective Clustering Methods for Spatial Data Mining
- BIRCH
- OPTICS