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 :
بازگشت