Title: A cross mutation-based differential evolution for data clustering

Authors: Subrat Kumar Nayak; Pravat Kumar Rout; Alok Kumar Jagadev

Addresses: Department of Computer Science, Siksha 'O' Anusandhan University, Bhubaneswar-30, Odisha, India ' Department of Electrical and Electronics Engineering, Siksha 'O' Anusandhan University, Bhubaneswar-30, Odisha, India ' School of Computer Engineering, KIIT University, Bhubaneswar, Odisha, India

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; cross mutation; complexity; data uncertainty; overlapping; data size.

DOI: 10.1504/IJDMMM.2017.082571

International Journal of Data Mining, Modelling and Management, 2017 Vol.9 No.1, pp.17 - 38

Received: 23 Aug 2015
Accepted: 22 May 2016
Published online: 01 Mar 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article