Streaming-Data Algorithms For High-Quality Clustering Liadan O'Callaghan, Nina Mishra, Adam Meyerson, Sudipto Guha, and Rajeev Motwani   View Paper (PDF)   Return to Session 17: Data, Text and Web Mining-3 Abstract 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. DiSC'03 © 2003 Association for Computing Machinery