A cross mutation-based differential evolution for data clustering

Abstract

Abstract:A cross mutation-based differential evolution (CMDE) approach is proposed here to handle the complexity issue in clustering due to the data uncertainty, overlapping and rapid growth in size of data. In this CMDE, a novel mutation strategy and a centroid rearrangement scheme have been proposed for getting a better and consistent result. CMDE provides optimal cluster centres with minimum intra cluster distance and maximum accuracy percentage. A comparative analysis of the proposed approach with another five population based methods, such as dynamic shuffled differential evolution (DSDE), ant colony optimisation (ACO), artificial bee colony (ABC), particle swarm optimisation (PSO) and particle swarm optimisation with age-group topology (PSOAG) is carried out to justify the better clustering performance of the suggested method. These techniques are applied to seven real datasets and the results reveal the efficacy of the proposed algorithm for clustering in various fields.Keywords: differential evolution; data clustering; intra-cluster distance; centroid rearrangement.Reference to this paper should be made as follows: Nayak, S.K., Rout, P.K. and Jagadev, A.K. (2017) 'A cross mutation-based differential evolution for data clustering ', Int. J. Data Mining, Modelling and Management, Vol. 9, No. 1,