Density micro-clustering algorithms on data streams: A review

IMECS 2011 - International MultiConference of Engineers and Computer Scientists 2011

Volumn 1, Issue , 2011, Pages 410-414

  Amini, Amineh ^a   Wah, Teh Ying ^a  

^a UNIVERSITY OF MALAYA   (Malaysia)

Author keywords

Data streams; Density based clustering; Micro cluster

Indexed keywords

ARBITRARY SHAPE; ASTRONOMICAL APPLICATION; CLUSTER FEATURE; CLUSTERING DATA; DATA OBJECTS; DATA SPACE; DATA STREAM; DENSITY-BASED CLUSTERING; DENSITY-BASED CLUSTERING ALGORITHMS; KNOWLEDGE STRUCTURES; LOW DENSITY; MICRO CLUSTER; MICRO-CLUSTERS; SINGLE PASS; SPHERICAL SHAPE; TEMPORAL EXTENSIONS;

CLUSTER ANALYSIS; COMPUTER HARDWARE DESCRIPTION LANGUAGES; COMPUTER SCIENCE; DATA COMMUNICATION SYSTEMS; DATA MINING; ENGINEERS;

CLUSTERING ALGORITHMS;

EID: 79960587041     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. C. Aggarwal, Ed., Data Streams - Models and Algorithms. Springer, 2007.
2. P. Domingos and G. Hulten, "Mining high-speed data streams," in Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, ser. KDD '00. New York, NY, USA: ACM, 2000, pp. 71-80.
3. M. Gaber, A. Zaslavsky, and S. Krishnaswamy, "Data Stream Mining," Data Mining and Knowledge Discovery Handbook, pp. 759-787, 2010.
4. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom, "Models and issues in data stream systems," in Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, ser. PODS '02. New York, NY, USA: ACM, 2002, pp. 1-16.
5. M. M. Gaber, A. Zaslavsky, and S. Krishnaswamy, "Mining data streams: a review," SIGMOD Rec., vol. 34, pp. 18-26, June 2005.
6. P. Kranen, I. Assent, C. Baldauf, and T. Seidl, "The ClusTree: indexing micro-clusters for anytime stream mining," Knowledge and Information Systems, pp. 1-24, 2010.
7. G. Gan, C. Ma, and J. Wu, Data Clustering: Theory, Algorithms, and Applications (ASA-SIAM Series on Statistics and Applied Probability). SIAM, Society for Industrial and Applied Mathematics, May 2007.
8. 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), E. Simoudis, J. Han, and U. Fayyad, Eds. AAAI Press, 1996, pp. 226-231.
9. J. Han, Data Mining: Concepts and Techniques. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2005.
10. C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu, "A framework for clustering evolving data streams," in VLDB '2003: Proceedings of the 29th international conference on Very large data bases. VLDB Endowment, 2003, pp. 81-92.
11. C. Ruiz, E. Menasalvas, and M. Spiliopoulou, "C-DenStream: Using domain knowledge on a data stream," in Proceedings of the 12th International Conference on Discovery Science, ser. DS '09. Berlin, Heidelberg: Springer-Verlag, 2009, pp. 287-301.
12. F. Cao, M. Ester, W. Qian, and A. Zhou, "Density-based clustering over an evolving data stream with noise," in SIAM Conference on Data Mining, 2006, pp. 328-339.
13. A. Hinneburg and D. A. Keim, "An efficient approach to clustering in large multimedia databases with noise," in KDD, 1998, pp. 58-65.
14. 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.
15. 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.
16. C. Ruiz, M. Spiliopoulou, and E. Menasalvas, "Density-based semi-supervised clustering," Data Min. Knowl. Discov., vol. 21, pp. 345-370, November 2010.
17. T. Zhang, R. Ramakrishnan, and M. Livny, "BIRCH: an efficient data clustering method for very large databases," in Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, J. Widom, Ed. ACM Press, 1996, pp. 103-114.
18. D. K. Tasoulis, G. Ross, and N. M. Adams, "Visualising the cluster structure of data streams," in Proceedings of the 7th international conference on Intelligent data analysis, ser. IDA'07. Berlin, Heidelberg: Springer-Verlag, 2007, pp. 81-92.
19. C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu, "A framework for projected clustering of high dimensional data streams," in Proceedings of the Thirtieth international conference on Very large data bases - Volume 30, ser. VLDB '04. VLDB Endowment, 2004, pp. 852-863.
20. J. Ren, R. Ma, and J. Ren, "Density-based data streams clustering over sliding windows," in Proceedings of the 6th Internationa! Conference on Fuzzy systems and Knowledge Discovery (FSKD). Piscataway, NJ, USA: IEEE Press, 2009, pp. 248-252.
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, A. Hameurlain, J. Kng, R. Wagner, T. Bach Pedersen, and A. Tjoa, Eds. Springer Berlin / Heidelberg, 2010, vol. 6380, pp. 1-30.
22. 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.
23. L. Li-xiong, K. Jing, G. Yun-fei, and H. Hai, "A three-step clustering algorithm over an evolving data stream," in Proceedings of IEEE International Conference on Intelligent Computing and Intelligent Systems (ICIS), 2009, pp. 160-164.
24. K. Wagstaff, C. Cardie, S. Rogers, and S. Schrödl, "Constrained k-means clustering with background knowledge," in Proceedings of the Eighteenth International Conference on Machine Learning, ser. ICML '01. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2001, pp. 577-584.
25. C. Ruiz, M. Spiliopoulou, and E. Menasalvas, "C-DBSCAN: Density-based clustering with constraints," in Proceedings of the International Conference on Rough Sets Fuzzy Sets Data Mining and Granular Computing, vol. 4481. Springer-Verlag, 2007, pp. 216-223.