An improved hybrid genetic clustering algorithm

Abstract

In this paper, a new genetic clustering algorithm called IHGA-clustering is proposed to deal with the clustering problem under the criterion of minimum sum of squares clustering. In IHGA-clustering, DHB operation is developed to improve the individual and accelerate the convergence speed, and partition-mergence mutation operation is designed to reassign objects among different clusters. Equipped with these two components, IHGA-clustering can stably output the proper result. Its superiority over HGA-clustering, GKA, and KGA-clustering is extensively demonstrated for experimental data sets. © Springer-Verlag Berlin Heidelberg 2006.