Automatic clustering with multi-objective differential evolution algorithms

  • Authors:

  • Kaushik Suresh;Debarati Kundu;Sayan Ghosh;Swagatam Das;Ajith Abraham

  • Affiliations:

  • Department of Electronics and Telecommunication Engineering, Jadavpur University, Kolkata, India;Department of Electronics and Telecommunication Engineering, Jadavpur University, Kolkata, India;Department of Electronics and Telecommunication Engineering, Jadavpur University, Kolkata, India;Department of Electronics and Telecommunication Engineering, Jadavpur University, Kolkata, India;Center of Excellence for Quantifiable Quality of Service, Norwegian University of Science and Technology, Norway and Machine Intelligence Research Labs

  • Venue:
  • CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.02

Visualization

Abstract

This paper applies the Differential Evolution (DE) algorithm to the task of automatic fuzzy clustering in a Multi-objective Optimization (MO) framework. It compares the performances of four recently developed multi-objective variants of DE over the fuzzy clustering problem, where two conflicting fuzzy validity indices are simultaneously optimized. The resultant Pareto optimal set of solutions from each algorithm consists of a number of nondominated solutions, from which the user can choose the most promising ones according to the problem specifications. A real-coded representation of the search variables, accommodating variable number of cluster centers, is used for DE. The performances of four DE variants have also been contrasted to that of two most well-known schemes of MO clustering namely the Non Dominated Sorting Genetic Algorithm ( NSGA II) and Multi-Objective Clustering with an unknown number of Clusters K (MOCK). Experimental results over six artificial and four real life datasets of varying range of complexities indicates that DE holds immense promise as a candidate algorithm for devising MO clustering schemes.