DocumentCode :
2362602
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
fYear :
2009
fDate :
25-27 Aug. 2009
Firstpage :
1307
Lastpage :
1310
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INC, IMS and IDC, 2009. NCM '09. Fifth International Joint Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-5209-5
Type :
conf
DOI :
10.1109/NCM.2009.376
Filename :
5331565
Link To Document :
بازگشت