Genetic algorithm-based clustering technique

A genetic algorithm-based clustering technique, called GA-clustering, is proposed in this article. The searching capability of genetic algorithms is exploited in order to search for appropriate cluster centres in the feature space such that a similarity metric of the resulting clusters is optimized. The chromosomes, which are represented as strings of real numbers, encode the centres of a "xed number of clusters. The superiority of the GA-clustering algorithm over the commonly used K-means algorithm is extensively demonstrated for four arti"cial and three real-life data sets. 2000 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.

• Type: Journal
• Year: 2000
• Where: PR
• Authors: Ujjwal Maulik, Sanghamitra Bandyopadhyay
• Keywords: Algorithm, Appropriate Cluster Centres, Genetic Algorithm-based Clustering, PR 2000