On the efficiency of evolutionary fuzzy clustering

  • Authors:
  • Ricardo J. Campello;Eduardo R. Hruschka;Vinícius S. Alves

  • Affiliations:
  • Department of Computer Sciences, University of São Paulo at São Carlos, São-Carlos, Brazil CEP 13560-970;Department of Computer Sciences, University of São Paulo at São Carlos, São-Carlos, Brazil CEP 13560-970;COPOP/UniSantos, Santos, Brazil CEP 11070-906

  • Venue:
  • Journal of Heuristics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper tackles the problem of showing that evolutionary algorithms for fuzzy clustering can be more efficient than systematic (i.e. repetitive) approaches when the number of clusters in a data set is unknown. To do so, a fuzzy version of an Evolutionary Algorithm for Clustering (EAC) is introduced. A fuzzy cluster validity criterion and a fuzzy local search algorithm are used instead of their hard counterparts employed by EAC. Theoretical complexity analyses for both the systematic and evolutionary algorithms under interest are provided. Examples with computational experiments and statistical analyses are also presented.