A framework for clustering massive-domain data streams

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 102-113

  Aggarwal, Charu C ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CARD TRANSACTIONS; CLUSTERING METHODS; DATA STREAM; DISCRETE VALUES; HIGH PROBABILITY; STREAM OPERATIONS; THEORETICAL RESULT;

DATA COMMUNICATION SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 67649643458     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2009.13     Document Type: Conference Paper

References (18)

1. C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu, "A Framework for Clustering Evolving Data Streams," in Very Large Databases Conference, 2003.
2. C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu, "A Framework for Projected Clustering of High Dimensional Data Streams," in Very Large Databases Conference, 2004.
3. C. C. Aggarwal and P. S. Yu, "A Framework for Clustering Massive Text and Categorical Data Streams," in SIAM Conference on Data Mining, 2006.
4. C. C. Aggarwal, Data Streams: Models and Algorithms, Springer, 2007.
5. A. Aho, J. Hopcroft, and J. Ullman Data Structures and Algorithms, Addison Wesley, 1987.
6. N. Alon, Y. Matias, and M. Szegedy, "The Space Complexity of Approximating the Frequency Moments," in ACM Symposium on Theory of Computing, 1996.
7. G. Cormode and S. Muthukrishnan, "An Improved Data-Stream Summary: The Count-min Sketch and its Applications," in Journal of Algorithms, 55(1), 2005.
8. P. Domingos and G. Hulten, "Mining High-Speed Data Streams," in ACM KDD Conference, 2000.
9. S. Guha, N. Mishra, R. Motwani, and L. O'Callaghan, "Clustering Data Streams," in IEEE FOCS Conference, 2000.
10. S. Guha, R. Rastogi, and K. Shim, "CURE: An Efficient Clustering Algorithm for Large Databases," in ACM SIGMOD Conference, 1998.
11. R. Ng and J. Han, "Efficient and Effective Clustering Methods for Spatial Data Mining," in Very Large Data Bases Conference, 1994.
12. A. Jain and R. Dubes, Algorithms for Clustering Data, Prentice Hall, New Jersey, 1998.
13. L. Kaufman and P. Rousseuw, Finding Groups in Data- An Introduction to Cluster Analysis, Wiley Series in Probability and Math. Sciences, 1990.
14. L. O'Callaghan, N. Mishra, A. Meyerson, S. Guha, and R. Motwani, "Streaming-Data Algorithms For High-Quality Clustering," in ICDE Conference, 2002.
15. K.-L. Ong, W. Li, W.-K. Ng, and E.-P. Lim, "SCLOPE: An Algorithm for Clustering Data Streams of Categorical Attributes," in Lecture Notes in Computer Science, Vol 3181, 2004.
16. C. Ordonez, "Clustering binary data streams with K-means," in Data Mining and Knowledge Discovery Workshop, 2003.
17. T. Zhang, R. Ramakrishnan, and M. Livny, "BIRCH: An Efficient Data Clustering Method for Very Large Databases," in ACM SIGMOD Conference, 1996.
18. S. Zhong, "Efficient Streaming Text Clustering," in Neural Networks, Vol 5-6, 2005.