TY - JOUR
T1 - Efficiently finding the optimum number of clusters in a dataset with a new hybrid cellular evolutionary algorithm
AU - Arellano-Verdejo, Javier
AU - Guzmán-Arenas, Adolfo
AU - Godoy-Calderon, Salvador
AU - Fernández, Ricardo Barrón
PY - 2014
Y1 - 2014
N2 - A challenge in hybrid evolutionary algorithms is to employ efficient strategies to cover all the search space, applying local search only in actually promising search areas; on the other hand, clustering algorithms, a fundamental base for data mining procedures and learning techniques, suffer from the lack of efficient methods for determining the optimal number of clusters to be found in an arbitrary dataset. Some existing methods use evolutionary algorithms with cluster validation index as the objective function. In this article, a new cellular evolutionary algorithm based on a hybrid model of global and local heuristic search is proposed for the same task, and extensive experimentation is done with different datasets and indexes.
AB - A challenge in hybrid evolutionary algorithms is to employ efficient strategies to cover all the search space, applying local search only in actually promising search areas; on the other hand, clustering algorithms, a fundamental base for data mining procedures and learning techniques, suffer from the lack of efficient methods for determining the optimal number of clusters to be found in an arbitrary dataset. Some existing methods use evolutionary algorithms with cluster validation index as the objective function. In this article, a new cellular evolutionary algorithm based on a hybrid model of global and local heuristic search is proposed for the same task, and extensive experimentation is done with different datasets and indexes.
KW - Cellular genetic algorithm
KW - Clustering
KW - Microevolutionary algorithms
KW - Optimal number of clusters
KW - Particle swarm optimization
UR - http://www.scopus.com/inward/record.url?scp=84903980664&partnerID=8YFLogxK
U2 - 10.13053/CyS-18-2-2014-034
DO - 10.13053/CyS-18-2-2014-034
M3 - Artículo
SN - 1405-5546
VL - 18
SP - 313
EP - 327
JO - Computacion y Sistemas
JF - Computacion y Sistemas
IS - 2
ER -