Title :
Dynamic and Incremental Clustering Based on Density Reachable
Author :
Song, Yu-Chen ; Meng, Hai-Dong ; Wang, Shu-Ling ; O´Grady, Michael ; O´Hare, Gregory
Author_Institution :
Inner Mongolia Univ. of Sci. & Technol., Baotou, China
Abstract :
The traditional clustering algorithms are only suitable for the static datasets. As for the dynamic and incremental datasets, the clustering results will become unreliable after data updates, and also it will certainly decrease efficiency and waste computing resources to cluster all of the data again. To overcome these problems, a new incremental clustering algorithm is proposed on the basis of density and density-reachable. Theoretical analysis and experimental results demonstrate that the incremental algorithm can improve the efficiency of data resource utilization, and handle the dynamic datasets effectively.
Keywords :
computational complexity; pattern clustering; statistical analysis; cluster analysis; clustering algorithm; data resource utilization; density reachable; dynamic dataset; incremental dataset; static datasets; theoretical analysis; waste computing resources; Algorithm design and analysis; Clustering algorithms; Computer science; Educational institutions; Extraterrestrial measurements; Noise shaping; Resource management; Shape; Spatial databases; User centered design; density-reachable; dynamic and incremental dataset; incremental clustering;
Conference_Titel :
INC, IMS and IDC, 2009. NCM '09. Fifth International Joint Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-5209-5
DOI :
10.1109/NCM.2009.376