• 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