An incremental irregular grid algorithm for clustering data streams

Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University

Volumn 29, Issue 8, 2008, Pages 846-850

  Yu, Xiang ^a   Yin, Gui Sheng ^a  

^a HARBIN ENGINEERING UNIVERSITY   (China)

Author keywords

Clustering; Data mining; Data stream; Grid

Indexed keywords

ALGORITHMS; CHLORINE COMPOUNDS; CLUSTER ANALYSIS; DATA MINING; FLOW OF SOLIDS; RIVERS;

CLUSTERING; CLUSTERING DATA; CLUSTERING EFFECTS; DATA POINTS; DATA STREAM; DATA STREAM CLUSTERING; DATA-SETS; GRID; GRID STRUCTURES; INCREMENTAL CLUSTERING ALGORITHM; IRREGULAR GRIDS; NUMBER OF CLUSTERS; REAL DATASETS; SPHERICAL SHAPES;

CLUSTERING ALGORITHMS;

EID: 52349085948     PISSN: 10067043     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. Golab L, Özsu M T. Issues in data stream management[J]. SIGMOD Record, 2003, 32(2). 5-14.
2. Babcock B, Babu S, Datar M, et al. Models and issues in data stream systems [C]// Proc of the 21st ACM SIGMOD-SIGACT-SIGART Symp on Principles of Database Systems. Madison, USA, 2002: 1-16.
3. Guha S, Mishra N, Motwani R, et al. Clustering data streams [C]//FOCS 2000. California, USA, 2000: 359-366.
4. O'Callaghan L, Mishra N, Meyerson A, et al. Streaming-data algorithms for high-quality clustering [C]// ICDE Conf. California, USA, 2002: 685-704.
5. Aggarwal C, Han J, Wang J, et al. A frame-work for clustering evolving data streams[C]// VLDB 2003. Berlin, Germany, 2003: 81-92.
6. Zhu Weihuan, Yin Jian, Xie Yihuang. Arbitrary shape cluster algorithm for clustering data stream [J]. Journal of Software, 2006, 17(3): 379-387.
7. Datar M, Gionis A, Indyk P, et al. Maintaining stream statistics over sliding windows[C]// Epstein D ed. Proc of the 13 th Annual ACMSIAM Symp on Discrete Algorithms. San Francisco: ACM/SIAM, 2002: 635-644.
8. Agrawal R, Johannes G, Dimitrios G. et al. Automatic subspace clustering of high dimensional data for data mining applications[C]//ACM SIGMOD Conference. Washington D.C., USA, 1998: 94-105.
9. Manku G S, Motwani R. Approximate frequency counts over data streams [C]// VLDB 2002. Hong Kong, China, 2002: 346-357.
10. Aggarwal C, Han J, Wang J, et al. A framework for projected clustering of high dimensional data streams[C]// Proc 30th Intl Conf Very Large Data Bases. San Francisco: Morgan Kaufmann, 2004: 852-863.