MOEA for clustering: comparison of mutation operators

  • Authors:
  • Oliver Kirkland;Beatriz de la Iglesia

  • Affiliations:
  • University of East Anglia, Norwich, United Kingdom;University of East Anglia, Norwich, United Kingdom

  • Venue:
  • Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Clustering is an important task in data mining. However, there are numerous conflicting measurements of what a good clustering solution is. Therefore, clustering is a task that is suitable for a Multi-Objective Evolutionary Algorithm. Mutation operators for these algorithms can be designed to explore a diverse range of solutions or focus upon individual solution quality. We propose using a hybrid technique that generates a wide range of solutions and then improves them with respect to the data. We create an experimental set-up to assess mutation operators with respect to Pareto front quality. Using this set-up we find that mutation operators that mutate solutions with respect to the data perform better but hybrid mutation techniques show promise.