A cross mutation-based differential evolution for data clustering

Subrat Kumar Nayak, Pravat Kumar Rout and Alok Kumar Jagadev

International Journal of Data Mining, Modelling and Management, 2017, vol. 9, issue 1, 17-38

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. (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=82571 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijdmmm:v:9:y:2017:i:1:p:17-38

Access Statistics for this article

More articles in International Journal of Data Mining, Modelling and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().