loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh International Workshop on Computer Architecture for Machine Perception (CAMP'05)
PGAC: A Parallel Genetic Algorithm for Data Clustering
Palermo, Italy
July 04-July 06
ISBN: 0-7695-2255-6
Giosu Lo Bosco, DMA - Universit? di Palermo
Cluster analysis is a valuable tool for exploratory pattern analysis, especially when very little a priory knowledge about the data is available. Distributed systems, based on high speed intra-net 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. keywords: clustering techniques, data-analysis, parallel processing, integrated clustering.
Index Terms:
clustering techniques, data-analysis, parallel processing, integrated clustering.
Citation:
Giosu Lo Bosco, "PGAC: A Parallel Genetic Algorithm for Data Clustering," camp, pp.283-287, Seventh International Workshop on Computer Architecture for Machine Perception (CAMP'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.