2015 Third International Conference on Advanced Cloud and Big Data (CBD) (2015)
Yangzhou, Jiangsu, China
Oct. 30, 2015 to Nov. 1, 2015
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CBD.2015.32
This paper proposes a density grid-based algorithm (C_UStream) for clustering on uncertain data stream in sliding window which can find clusters of arbitrary shapes. The statistical summary information of each grid is stored in linked queue structure by using sampling window mechanism. In order to guarantee the validity of clustering, the expired grids in the current window are removed regularly. Furthermore, a dynamic sporadic grids deletion mechanism is developed to delete most of outliers periodically which greatly improve the space and time efficiency. The experimental results on the synthetic and real data sets show that C_UStream has superior clustering quality and efficiency than other similar algorithms.
Clustering algorithms, Algorithm design and analysis, Heuristic algorithms, Shape, Uncertainty, Partitioning algorithms, Merging
L. Tu, "Clustering on Uncertain Data Stream over Sliding Windows," 2015 Third International Conference on Advanced Cloud and Big Data (CBD), Yangzhou, Jiangsu, China, 2015, pp. 148-152.