Data clustering: review and investigation of parallel genetic algorithms for revealing clusters
by Satchidananda Dehuri; Bhabani Shankar Prasad Mishra; Ashish Ghosh; Rajib Mall; Gi-Nam Wang
International Journal of Applied Management Science (IJAMS), Vol. 6, No. 3, 2014

Abstract: This paper review some state-of-the art non-parallel and parallel approaches of data clustering and present the usefulness of parallel genetic algorithms (PGAs) for clustering. In solving the clustering problem many traditional methods stuck in local optimal solutions. Further, in such algorithms the user also asked to provide the number of clusters but in general it is unknown to the user. Therefore, clustering becomes a trial-and-error work and is also very expensive in terms of computation time. Genetic algorithm can be a solution to reduce the local optimal problem but it demands very high computation time, hence in this paper, we are using a PGA for data clustering. PGA not only exploits large search space to find the cluster centres but also reduces the computation vastly. Furthermore, this work exploits both data parallelism by distributing the data being mined across all available processors, and control parallelism by distributing the population of individuals across all available processors. Data parallelism coupled with control parallelism has shown to yield the best parallelism results on a diverse set of benchmark real life datasets taken in this article.

Online publication date: Mon, 27-Oct-2014

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Applied Management Science (IJAMS):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com