An incremental data stream clustering algorithm based on dense units detection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3518 LNAI, Issue , 2005, Pages 420-425

  Gao, Jing ^a   Li, Jianzhong ^b   Zhang, Zhaogong ^b   Tan, Pang Ning ^a  

^a Michigan State University   (United States)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA PROCESSING; DEMONSTRATIONS;

CLUSTERS; COMPUTATION TIME; DENSE UNITS DETECTION;

ALGORITHMS;

EID: 26944494130     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11430919_49     Document Type: Conference Paper

References (8)

1. B. Babcock, S. Babu, M. Datar, R. Motwani and J. Widom. Models and issues in data stream systems. In Proceedings of the 21st ACM Symposium on Principles of Database Systems, pages 1-16, 2002.
2. L. O'Callaghan, A. Meyerson, R. Motwani, N. Mishra and S. Guha. Streaming-data algorithms for high-quality clustering. In Proceedings of IEEE International Conference on Data Engineering, pages 685-696, 2002.
3. C. Aggarwal, J. Han, J. Wang and P. S. Yu. A framework for clustering evolving data streams. In Proceedings of the International Conference on Very Large Data Bases, pages 81-92, 2003.
4. 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 the ACM SIGKDD international conference on Knowledge discovery and data mining, pages 226-231, 1996.
5. M. Ester, H.P. Kriegel, J. Sander, M. Wimmer and X. Xu. Incremental clustering for mining in a data warehousing environment. In Proceedings of the International Conference on Very Large Data Bases, pages 323-333, 1998.
6. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan. Automatic subspace clustering for high dimensional data for data mining applications. In Proceedings of the ACM International Conference on Management of Data, pages 94-105, 1998.
7. O. Nasraoui, C. Cardona, C. Rojas and P. Gonzlez. TECNO-STREAMS: Tracking evolving clusters in noisy data streams with a scalable immune system learning model. In Proceedings of the IEEE International Conference on Data Mining, pages 235-242, 2003.
8. N.H. Park and W.S. Lee. Statistical grid-based clustering over data streams. ACM SIGMOD Record, 33(1):32-37, 2003.