Partitional clustering poses a NP hard search problem for non-trivial problems. While genetic algorithms (GA) have been very popular in the clustering field, particle swarm optimization (PSO) and differential evolution (DE) are rather unknown. In this paper, we report results of a performance comparison between a GA, PSO and DE for a medoid evolution clusterign approach. Our results show that DE is clearly and consistently superior compared to FAs and PSO. both in respect to precision and robustness of the results for hard clustering problems. We conclude that DE rather than GAs should be primarily considered for tackling partitional clustering problems with numerical optimization.

High Performance Clustering with Differential Evolution / Paterlini, S.; T, Krink. - 2:(2004), pp. 2004-2011. (Intervento presentato al convegno Congress on Evolutionary Computation (CEC-2004) tenutosi a Portland, Oregon nel June 2004).

High Performance Clustering with Differential Evolution

S. PATERLINI;
2004-01-01

Abstract

Partitional clustering poses a NP hard search problem for non-trivial problems. While genetic algorithms (GA) have been very popular in the clustering field, particle swarm optimization (PSO) and differential evolution (DE) are rather unknown. In this paper, we report results of a performance comparison between a GA, PSO and DE for a medoid evolution clusterign approach. Our results show that DE is clearly and consistently superior compared to FAs and PSO. both in respect to precision and robustness of the results for hard clustering problems. We conclude that DE rather than GAs should be primarily considered for tackling partitional clustering problems with numerical optimization.
2004
Proceedings of Congress on Evolutionary Computation (CEC-2004)
-
Piscataway, NJ
IEEE PRESS
9780780385153
Paterlini, S.; T, Krink
High Performance Clustering with Differential Evolution / Paterlini, S.; T, Krink. - 2:(2004), pp. 2004-2011. (Intervento presentato al convegno Congress on Evolutionary Computation (CEC-2004) tenutosi a Portland, Oregon nel June 2004).
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/192925
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact