PGAC: A Parallel Genetic Algorithm for Data Clustering

Risultato della ricerca: Conference contribution

3 Citazioni (Scopus)

Abstract

Cluster analysis is a valuable tool for exploratory pattern analysis, especially when very little a priori knowledge about the data is available. Distributed systems, based on high speed intranet connections, provide new tools in order to design new and faster clustering algorithms. Here, a parallel genetic algorithm for clustering called PGAC is described. The used strategy of parallelization is the island model paradigm where different populations of chromosomes (called demes) evolve locally to each processor and from time to time some individuals are moved from one deme to another. Experiments have been performed for testing the benefits of the parallelisation paradigm in terms of computation time and correctness of the solution.
Lingua originaleEnglish
Titolo della pubblicazione ospiteSeventh International Workshop on Computer Architecture for Machine Perception (CAMP'05)
Pagine283-287
Numero di pagine5
Stato di pubblicazionePublished - 2005

All Science Journal Classification (ASJC) codes

  • ???subjectarea.asjc.2200.2200???

Fingerprint Entra nei temi di ricerca di 'PGAC: A Parallel Genetic Algorithm for Data Clustering'. Insieme formano una fingerprint unica.

Cita questo