Clustering by genetic algorithm: High quality chromosome selection for initial population

Research output: Book chapter/Published conference paperConference paper

7 Citations (Scopus)

Abstract

Many existing GA based clustering techniques generate the number of genes for a chromosome through random selection. Due the random selection there is a high chance of getting poor quality of initial genes in the initial population. A poor-quality initial population is likely to produce a poor-quality clustering solution. We argue that having a set of high quality chromosomes in the initial population we are more likely to produce a clustering solution of higher quality. Therefore, in this paper we propose a genetic algorithm based clustering technique that produces high quality initial chromosomes. The proposed technique selects the first 50% of the chromosomes through a deterministic selection phase and the remaining 50% chromosomes through a random selection phase, for the initial population. The proposed technique also uses crossover and mutation operation to getting better clustering result. We conduct experiments on seven datasets that are available in UCI machine learning repository. Two evaluation criteria namely silhouette coefficient and DB index are used. Our experiment results, based on the two evaluation criteria indicate a clear superiority of our technique over three existing techniques namely AGCUK, GAGR and K-means.
Original languageEnglish
Title of host publicationProceedings of the 2015 IEEE 10th Conference on Industrial Electronics and Applications (ICIEA)
Place of PublicationUnited States
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages129-134
Number of pages6
DOIs
Publication statusPublished - 2015
EventIEEE Conference on Industrial Electronics and Applications - Crowne Plaza, Auckland, New Zealand
Duration: 15 Jun 201517 Jun 2015
http://www.ieeeiciea.org/2015/

Conference

ConferenceIEEE Conference on Industrial Electronics and Applications
CountryNew Zealand
CityAuckland
Period15/06/1517/06/15
Internet address

    Fingerprint

Cite this

Beg, A. H., & Islam, M. Z. (2015). Clustering by genetic algorithm: High quality chromosome selection for initial population. In Proceedings of the 2015 IEEE 10th Conference on Industrial Electronics and Applications (ICIEA) (pp. 129-134). IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ICIEA.2015.7334097