Advantages and limitations of genetic algorithms for clustering records

Abul Hashem Beg, Md Zahidul Islam

Research output: Book chapter/Published conference paperConference paperpeer-review

31 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationProceedings of the 2016 IEEE 11th Conference on Industrial Electronics and Applications (ICIEA)
Place of PublicationUnited States
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages2478-2483
Number of pages6
DOIs
Publication statusPublished - 2016
Event2016 IEEE 11th Conference on Industrial Electronics and Applications (ICIEA) - Hefei, China, Hefei, China
Duration: 05 Jun 201607 Jun 2016

Conference

Conference2016 IEEE 11th Conference on Industrial Electronics and Applications (ICIEA)
Country/TerritoryChina
CityHefei
Period05/06/1607/06/16

Fingerprint

Dive into the research topics of 'Advantages and limitations of genetic algorithms for clustering records'. Together they form a unique fingerprint.

Cite this