• DocumentCode
    238823
  • Title

    Cooperative DynDE for temporal data clustering

  • Author

    Georgieva, Kristina S. ; Engelbrecht, Andries P.

  • fYear
    2014
  • fDate
    6-11 July 2014
  • Firstpage
    437
  • Lastpage
    444
  • Abstract
    Temporal data is common in real-world datasets. Clustering of such data allows for relationships between data patterns over time to be discovered. Differential evolution (DE) algorithms have previously been used to cluster temporal data. This paper proposes the cooperative data clustering dynamic DE algorithm (CDCDynDE), which is an adaptation to the data clustering dynamic DE (DCDynDE) algorithm where each population searches for a single cluster centroid. The paper applies the proposed algorithm to a variety of temporal datasets with different frequencies of change, severities of change, dataset dimensions and data migration types. The clustering results of the cooperative data clustering DynDE are compared against the original data clustering DynDE, the re-initialising data clustering DE and the standard data clustering DE. A statistical analysis of these results shows that the cooperative data clustering DynDE algorithm obtains better data clustering solutions to the other three algorithms despite changes in frequency, severity, dimension and data migration types.
  • Keywords
    evolutionary computation; pattern clustering; statistical analysis; DCDynDE algorithm; cooperative DynDE; data clustering dynamic DE; dataset dimensions; dynamic differential evolution; migration types; solutions; statistical analysis; temporal data clustering; Clustering algorithms; Heuristic algorithms; Indexes; Sociology; Standards; Statistics; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2014 IEEE Congress on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4799-6626-4
  • Type

    conf

  • DOI
    10.1109/CEC.2014.6900344
  • Filename
    6900344