A Framework for High-Quality Clustering Uncertain Data Stream over Sliding Windows

作者: Keyan Cao , Guoren Wang , Donghong Han , Yue Ma , Xianzhe Ma

DOI: 10.1007/978-3-642-32281-5_30

关键词:

摘要: In recent years, data mining over uncertain stream has attracted a lot of attentions along with the imprecise widely generated. many cases, estimated error is available. The very useful for clustering process, since it can be used to improve quality cluster results. this paper, we try resolve problem sliding windows. tuple expected value and uncertainty are considered meanwhile in process. We therefore propose algorithm based on Voronoi diagram reduce number distance calculation Finally, our performance study both real synthetic sets demonstrates efficiency effectiveness proposed method.

参考文章(5)
Tian Zhang, Raghu Ramakrishnan, Miron Livny, BIRCH: an efficient data clustering method for very large databases international conference on management of data. ,vol. 25, pp. 103- 114 ,(1996) , 10.1145/233269.233324
C.C. Aggarwal, P.S. Yu, A Survey of Uncertain Data Algorithms and Applications IEEE Transactions on Knowledge and Data Engineering. ,vol. 21, pp. 609- 623 ,(2009) , 10.1109/TKDE.2008.190
Charu C. Aggarwal, Philip S. Yu, A Framework for Clustering Uncertain Data Streams international conference on data engineering. pp. 150- 159 ,(2008) , 10.1109/ICDE.2008.4497423
Chen Zhang, Ming Gao, Aoying Zhou, Tracking High Quality Clusters over Uncertain Data Streams 2009 IEEE 25th International Conference on Data Engineering. pp. 1641- 1648 ,(2009) , 10.1109/ICDE.2009.160
Jian-Long CHANG, Clustering Evolving Data Streams over Sliding Windows Journal of Software. ,vol. 18, pp. 905- ,(2007) , 10.1360/JOS180905