Clustering criteria in multiobjective data clustering

  • Authors:
  • Julia Handl;Joshua Knowles

  • Affiliations:
  • Manchester Business School, University of Manchester, UK;School of Computer Science, University of Manchester, UK

  • Venue:
  • PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the choice of clustering criteria for use in multiobjective data clustering. We evaluate four different pairs of criteria, three employed in recent evolutionary algorithms for multiobjective clustering, and one from Delattre and Hansen's seminal exact bicriterion method. The criteria pairs are tested here within a single multiobjective evolutionary algorithm and representation scheme to isolate their effects from other considerations. Results on a range of data sets reveal significant performance differences, which can be understood in relation to certain types of challenging cluster structure, and the mathematical form of the criteria. A performance advantage is generally found for those methods that make limited use of cluster centroids and assess partitionings based on aggregate measures of the location of all data points.