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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CAMP.2005.41
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||