Dynamic density-based clustering algorithm over uncertain data streams

Proceedings - 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2012

Volumn , Issue , 2012, Pages 2664-2670

  Yang, Yue ^a   Liu, Zhuo ^a   Zhang, Jian Pei ^a   Yang, Jing ^a  

^a HARBIN ENGINEERING UNIVERSITY   (China)

Author keywords

density based; dynamic density threshold; existence uncertainty; uncertain data stream

Indexed keywords

CLUSTERING PROCESS; CLUSTERING RESULTS; DATA STREAM; DENSITY-BASED; DENSITY-BASED CLUSTERING ALGORITHMS; DYNAMIC DENSITY; EXISTENCE-UNCERTAINTY; HIGH-DIMENSION DATA; K-MEANS ALGORITHM; REAL APPLICATIONS; TIME COST; UNCERTAIN DATA STREAMS;

DATA COMMUNICATION SYSTEMS; DATA MINING; FUZZY SYSTEMS;

CLUSTERING ALGORITHMS;

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

References (16)

1. ZHOU Ao-Ying, JIN Che-Qing, WANG Guo-Ren, LI Jian-Zhong. A Survey on the Management of Uncertain Data. Journal of Computers. 2009,32(1), pp. 1-16.
2. A.J. Graaff, A.P. Engelbrecht. Clustering data in an uncertain environment using an artificial immune system. Pattern Recognition Letters. 2011, 32(2), pp. 342-351
3. Shawn R. Jeffery, Minos Garofalakis, Michael J. Franklin. Adaptive Cleaning for RFID Data Streams. In: Proc. of the 32nd international conference on very large data bases. Seoul. 2006:163-174.
4. O' CALLAGHAN L, MISHRA N, MEYERSON A, et al. Streamingdata algorithm for high-quality clustering[C]. Proc of IEEE International Conference on Data Engineering. 2002, pp.685-696.
5. Aggarwal CC, Han J, Yu PS. A framework for clustering evolving data streams[C]. In:Proc. of the 29th International Conference on Very Large Data Bases. Berlin: Morgan Kaufmann Publishers, 2003, pp. 81-92.
6. Cao F, Estery M, Qian WN, Zhou AY. Density-Based clustering of uncertain data. In: Proc. of the 6th SIAM Conference on Data Mining. 2006, pp. 326-337.
7. Zhou A Y, Cao F, Qian W, et al. Tracking clusters in evolving data streams over sliding windows[J]. Knowledge and Information Systems, 2008,15(2), pp. 181-214.
8. Kriegel H P, Pfeifle M. Density-Based clustering of uncertain data. In: Proc. of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Chicago, 2005, pp. 672-677.
9. Kriegel H P, Pfeifle M. Hierarchical density-based clustering of uncertain data. In: Proc. of the 5th International Conference on Data Mining. Houston. 2005, pp. 689-692.
10. Ngai W K, Kao B, Chui C K, Cheng R, Chau M, Yip K Y. Efficient clustering of Uncertain data. In: Proc. of the 6th International Conference on Data Mining. Hong Kong, China. 2006, pp. 436-445.
11. Cormode G, McGregor A. Approximation algorithms for clustering uncertain data. In: Proc. of 27th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. Vancouver. 2008, pp. 191-200.
12. Aggarwal CC, Yu PS. A framework for clustering uncertain data streams. In: Proc. of the 24th International Conference on Data Engineering. Cancun. 2008, pp. 150-159.
13. Aggarwal CC. On high dimension projected clustering of uncertain data streams. In: Proc. of the 25th International Conference on Data Engineering. Shanghai. 2009, pp. 1152-1154.
14. Zhang C, Gao M, Zhou AY. Tracking high quality clusters over uncertain data streams. In: Proc. of the 1st Workshop on Management and Mining of Uncertain Data. Joint with ICDE 2009. Shanghai. 2009, pp. 1641-1648.
15. Zhang C, Jin C Q, Zhou A Y. Clustering algorithm over uncertain data Streams. Journal of Software. 2010, 21(9), pp. 2173-2182.
16. Newman DJ, Hettich S, Blake CL, Merz CJ. UCI repository of machine learning databases. http://archive.ics.uci.edu/ml/