Grid-based clustering over an evolving data stream

International Journal of Data Mining, Modelling and Management

Volumn 1, Issue 4, 2009, Pages 393-410

  Wan, Renxia ^a   Chen, Jingchao ^a   Wang, Lixin ^a   Su, Xiaoke ^a  

^a DONGHUA UNIVERSITY   (China)

Author keywords

Acceptable distance; Boundary grids; Clustering; Data stream; Grid characteristic information; Grid clique; Merging; Neighbouring grid

Indexed keywords

EID: 84863338503     PISSN: 17591163     EISSN: 17591171     Source Type: Journal    
DOI: 10.1504/IJDMMM.2009.029033     Document Type: Article

References (18)

1. Aggarwal, C.C. and Yu, P.S. (2006) 'A framework for clustering massive text and categorical data streams', Proceedings of the 2006 SIAM Conference on Data Mining, pp.477-481.
2. Aggarwal, C.C., Han, J., Wang, J. and Yu, P.S. (2003) 'A framework for clustering evolving data streams', Proceedings of the 29th International Conference on Very Large Data Bases (VLDB'03), pp.81-92.
3. Aggarwal, C.C., Han, J., Wang, J., et al. (2004) 'A framework for projected clustering of high dimensional data stream', Proceedings of the International Conference on Very Large Data Bases (VLDB'04), pp.852-863.
4. Babcock, B., Babu, S., Datar, M., et al. (2002) 'Models and issues in data stream systems', Proceedings of 21th ACMSIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp.1-16. (Pubitemid 35017047)
5. Bhatnagar, V. and Kaur, S. (2007) 'Exclusive and complete clustering of stream', Lecture Notes in Computers Science, Vol. 4653, pp.629-638.
6. Cao, F., Ester, M., Qian, W. and Zhou, A. (2006) 'Density-based clustering over an evolving data stream with noise', Proceedings of the 2006 SIAM Conference on Data Mining, pp.326-337.
7. Chalaghan, L.O., Mishra, N., Meyerson, A. and Guha, S. (2002) 'Streaming data algorithms for high quality clustering', Proceedings of the 18th International Conference on Data Engineering, pp.685-694.
8. Chen, Y. and Tu, L. (2007) 'Density-based clustering for real-time stream data', Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.133-142. (Pubitemid 350229200)
9. Ester, M., Kriegel, H.P., Sander, J. and Xu, X. (1996) 'A density-based algorithm for discovering clusters in large spatial database with noise', Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining (KDD'96), pp.226-231.
10. Gaber, M.M., Zaslavsky, A. and Krishnaswamy, S. (2005) 'Mining data streams: a review', ACM SIGMOD Record, pp.18-26. (Pubitemid 41260006)
11. Guha, S., Mishra, N., Montwani, R., et al. (2000) 'Clustering data streams', Proceedings of IEEE Symposium on Foundations of Computer Science (FOCS'00), pp.71-80.
12. He, Z., Xu, X. and Dend, S. (2002) 'Squeezer: an efficient algorithm for clustering categorical data', Journal of Computer Science and Technology, Vol. 17, No. 5, pp.611-624.
13. Jing, L., Li, J., Ng, M.K., Cheung, Y. and Huang, J. (2009) 'SMART: a subspace clustering algorithm that automatically identifies the appropriate number of clusters', International Journal of Data Mining, Modeling and Management, Vol. 2, pp.149-177.
14. Keogh, E. and Lin, J. (2005) 'Clustering of time-series subsequences is meaningless: implications for previous and future research', Knowledge and Information Systems, Vol. 8, No. 2, pp.154-177. (Pubitemid 40951989)
15. Metwally, A., Agrawal, D. and Abbadi, A.E. (2005) 'Efficient computation of frequent and top-k elements in data stream', Lecture Notes in Computer Science, pp.398-412.
16. Udommanetanakit, K., Rakthanmanon, T. and Waiyamai, K. (2007) 'E-stream: evolution-based technique for stream clustering', Lecture Notes in Computers Science, Vol. 4632, pp.605-615.
17. Yang, C. and Zhou, J. (2006) 'HClustream: a novel approach for clustering evolving heterogeneous data stream', Proceedings of the 6th IEEE International Conference on Data Mining (ICDM'06), pp.682-688.
18. Zhou, A., Cao, F., Qian, W. and Jin, C. (2008) 'Tracking clusters in evolving data streams over sliding windows', Knowledge and Information Systems, Vol. 15, No. 2, pp.181-214.