A cross mutation-based differential evolution for data clustering. (2017)

• Record Type: Journal Article
• Authors: Nayak, Subrat Kumar; Rout, Pravat Kumar; Jagadev, Alok Kumar
• Is Part Of: International journal of data mining, modelling and management. Volume 9:Number 1(2017)
• Page Start: 17
• Page End: 38
• Publication Date: 2017
• Subjects: differential evolution -- data clustering -- intra-cluster distance -- centroid rearrangement -- cross mutation -- complexity -- data uncertainty -- overlapping -- data size; Data mining -- Periodicals; Information science -- Periodicals; Databases -- Periodicals; 005.7
• Languages: English
• ISSNs: 1759-1163

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.