A study of density-grid based clustering algorithms on data streams

Proceedings - 2011 8th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2011

Volumn 3, Issue , 2011, Pages 1652-1656

  Amini, Amineh ^a   Wah, Teh Ying ^a   Saybani, Mahmoud Reza ^a   Yazdi, Saeed Reza Aghabozorgi Sahaf ^a  

^a UNIVERSITY OF MALAYA   (Malaysia)

Author keywords

Data streams; Density based clustering; Density grid clustering; Grid based clustering

Indexed keywords

ARBITRARY SHAPE; CLUSTERING DATA; CLUSTERING METHODS; DATA SPACE; DATA STREAM; DENSITY-BASED ALGORITHM; DENSITY-BASED CLUSTERING; DENSITY-BASED CLUSTERING ALGORITHMS; DENSITY-GRID CLUSTERING; FINITE NUMBER; GRID STRUCTURES; GRID-BASED CLUSTERING; GRID-BASED CLUSTERING ALGORITHM; INFINITE NUMBERS;

DATA COMMUNICATION SYSTEMS; FUZZY SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 80053422023     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FSKD.2011.6019867     Document Type: Conference Paper

References (21)

1. L. Wan, W. K. Ng, X. H. Dang, P. S. Yu, and K. Zhang, "Density-based clustering of data streams at multiple resolutions," ACM Transactions Knowledge Discovery Data, vol. 3, no. 3, pp. 1-28, 2009.
2. L. O'Callaghan, A. Meyerson, R. Motwani, N. Mishra, and S. Guha, "Streaming-data algorithms for high-quality clustering." Los Alamitos, CA, USA: IEEE Computer Society, 2002, p. 685.
3. S. Guha, A. Meyerson, N. Mishra, R. Motwani, and L. O'Callaghan, "Clustering data streams: Theory and practice," IEEE Transactions on Knowledge and Data Engineering, vol. 15, no. 3, pp. 515-528, June 2003.
4. D. Barbaŕa, "Requirements for clustering data streams," SIGKDD Explor. Newsl., vol. 3, pp. 23-27, January 2002.
5. C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu, "A framework for clustering evolving data streams," in Proceedings of the 29th international conference on Very large data bases. VLDB Endowment, 2003, pp. 81-92.
6. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," in Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining (KDD). AAAI Press, 1996, pp. 226-231.
7. J. Han, Data Mining: Concepts and Techniques. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2005.
8. M. Ankerst, M. M. Breunig, H.-P. Kriegel, and J. Sander, "Optics: ordering points to identify the clustering structure," SIGMOD Rec., vol. 28, pp. 49-60, June 1999. (Pubitemid 129597323)
9. A. Hinneburg and D. A. Keim, "An efficient approach to clustering in large multimedia databases with noise," in KDD, 1998, pp. 58-65.
10. W. Wang, J. Yang, and R. R. Muntz, "Sting: A statistical information grid approach to spatial data mining," in Proceedings of the 23rd International Conference on Very Large Data Bases, ser. VLDB '97. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1997, pp. 186-195.
11. G. Sheikholeslami, S. Chatterjee, and A. Zhang, "Wavecluster: a wavelet-based clustering approach for spatial data in very large databases," The VLDB Journal, vol. 8, pp. 289-304, February 2000.
12. A. Hinneburg and D. A. Keim, "Optimal grid-clustering: Towards breaking the curse of dimensionality in high-dimensional clustering," in Proceedings of the 25th International Conference on Very Large Data Bases, ser. VLDB '99. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1999, pp. 506-517.
13. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan, "Automatic subspace clustering of high dimensional data for data mining applications," SIGMOD Rec., vol. 27, pp. 94-105, June 1998. (Pubitemid 128655960)
14. A. Amini and Y. W. Teh, "Density micro-clustering algorithms on data streams: A review," in International Conference on Data Mining and Applications (ICDMA), Hong Kong, March 2011, pp. 410-414.
15. J. Gao, J. Li, Z. Zhang, and P.-N. Tan, "An incremental data stream clustering algorithm based on dense units detection," Lecture Notes in Computer Science, vol. 3518, 2005.
16. Y. Chen and L. Tu, "Density-based clustering for real-time stream data," in Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, ser. KDD '07. New York, NY, USA: ACM, 2007, pp. 133-142. (Pubitemid 350229200)
17. C. Jia, C. Tan, and A. Yong, "A grid and density-based clustering algorithm for processing data stream," in Proceedings of the Second International Conference on Genetic and Evolutionary Computing. Washington, DC, USA: IEEE Computer Society, 2008, pp. 517-521.
18. L. Tu and Y. Chen, "Stream data clustering based on grid density and attraction," ACM Transactions on Knowledge Discovery Data, vol. 3, no. 3, pp. 1-27, 2009.
19. C. H. Jiadong Ren, Binlei Cai, "Clustering over data streams based on grid density and index tree," Journal of Convergence Information Technology, vol. 6, pp. 83-93, 2011.
20. A. Zhou, F. Cao, W. Qian, and C. Jin, "Tracking clusters in evolving data streams over sliding windows," Knowledge and Information Systems, vol. 15, pp. 181-214, May 2008.
21. W. Ng and M. Dash, "Discovery of frequent patterns in transactional data streams," in Transactions on Large-Scale Data-and Knowledge-Centered Systems II, ser. Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2010, vol. 6380, pp. 1-30.