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, Sandra; Krink, T.. - STAMPA. - 2(2004), pp. 2004-2011. ((Intervento presentato al convegno Congress on Evolutionary Computation (CEC-2004) tenutosi a Portland, Oregon nel June 2004.
Data di pubblicazione: | 2004 |
Titolo: | High Performance Clustering with Differential Evolution |
Autore/i: | Paterlini, Sandra; Krink, T. |
Autore/i UNIMORE: | |
Codice identificativo Scopus: | 2-s2.0-4344603966 |
Codice identificativo ISI: | WOS:000222818400277 |
Nome del convegno: | Congress on Evolutionary Computation (CEC-2004) |
Luogo del convegno: | Portland, Oregon |
Data del convegno: | June 2004 |
Volume: | 2 |
Pagina iniziale: | 2004 |
Pagina finale: | 2011 |
Citazione: | High Performance Clustering with Differential Evolution / Paterlini, Sandra; Krink, T.. - STAMPA. - 2(2004), pp. 2004-2011. ((Intervento presentato al convegno Congress on Evolutionary Computation (CEC-2004) tenutosi a Portland, Oregon nel June 2004. |
Tipologia | Relazione in Atti di Convegno |
File in questo prodotto:

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris