Advantages and limitations of genetic algorithms for clustering records
Authors:
- 24 October 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2478-2483
Abstract
Clustering is a fundamental and widely used method for grouping similar records in one cluster and dissimilar records in the different cluster. In cluster analysis, a major problem is to determine the appropriate number of cluster in advance. It is difficult for a user (data miner) to estimate the appropriate number of clusters in advance. Another limitation of a well-known clustering technique called K-means is that it gets stuck at local optima. In order to overcome these limitations Genetic Algorithm (GA) based clustering techniques have been proposed in the 1990s. Since then many researchers have developed several evolutionary algorithm based clustering techniques, including GA and applied in various fields. This paper presents an up-to-date review of some major GA-based clustering techniques for the last twenty (20) years. A total of 45 ranked (i.e. based on citation reports and JCR/CORE rank) GA-based clustering approaches are reviewed, which are uses for real-life applications such as real-life data sets, highway construction projects, a Gas Company, cellular networks and satellite image segmentations. Almost two third of the techniques do not require any user to define the number of clusters. Finally, a thorough discussion and emerging research directions are presented.Keywords
This publication has 60 references indexed in Scilit:
- A genetic algorithm for a creativity matrix cubic space clustering: A case study in Mazandaran Gas CompanyApplied Soft Computing, 2013
- MaxD K-Means: A Clustering Algorithm for Auto-generation of Centroids and Distance of Data Points in Clusters2012
- Parallel k-Means Clustering for Quantitative Ecoregion Delineation Using Large Data SetsProcedia Computer Science, 2011
- A quantum-inspired genetic algorithm for k-means clusteringExpert Systems with Applications, 2010
- Crowding clustering genetic algorithm for multimodal function optimizationApplied Soft Computing, 2008
- Individual leaf extractions from young canopy images using Gustafson–Kessel clustering and a genetic algorithmComputers and Electronics in Agriculture, 2006
- An evolutionary technique based on K-Means algorithm for optimal clustering in RNInformation Sciences, 2002
- Genetic-based fuzzy clustering for DC-motor friction identification and compensationIEEE Transactions on Control Systems Technology, 1998
- A variable-length genetic algorithm for clustering and classificationPattern Recognition Letters, 1995
- Topological clustering of maps using a genetic algorithmPattern Recognition Letters, 1995