Letters: Inducing multi-objective clustering ensembles with genetic programming

  • Authors:
  • André L. V. Coelho;Everlíndio Fernandes;Katti Faceli

  • Affiliations:
  • Graduate Program in Applied Informatics, Center of Technological Sciences, University of Fortaleza, Av. Washington Soares, 1321/J30, 60811-905 Fortaleza, CE, Brazil;Graduate Program in Applied Informatics, Center of Technological Sciences, University of Fortaleza, Av. Washington Soares, 1321/J30, 60811-905 Fortaleza, CE, Brazil;Federal University of São Carlos, Sorocaba Campus, Rod. João Leme dos Santos, Km 110, Bairro Itinga, 18052-780 Sorocaba, SP, Brazil

  • Venue:
  • Neurocomputing
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

The recent years have witnessed a growing interest in two advanced strategies to cope with the data clustering problem, namely, clustering ensembles and multi-objective clustering. In this paper, we present a genetic programming based approach that can be considered as a hybrid of these strategies, thereby allowing that different hierarchical clustering ensembles be simultaneously evolved taking into account complementary validity indices. Results of computational experiments conducted with artificial and real datasets indicate that, in most of the cases, at least one of the Pareto optimal partitions returned by the proposed approach compares favorably or go in par with the consensual partitions yielded by two well-known clustering ensemble methods in terms of clustering quality, as gauged by the corrected Rand index.