Campello, Ricardo J.G.B., Hruschka, Eduardo R., and Alves, Vinícius S. (2009) On the efficiency of evolutionary fuzzy clustering. Journal of Heuristics, 15 (1). pp. 43-75.

PDF (Published Version) - Published Version Restricted to Repository staff only

 

34

2

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.

Actions (Repository Staff Only)

Item Control Page