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
Link To Document