IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

An Improved Genetic Algorithm for Document Clustering on the Cloud

An Improved Genetic Algorithm for Document Clustering on the Cloud
View Sample PDF
Author(s): Ruksana Akter (Hankuk University of Foreign Studies, Seoul, Korea)and Yoojin Chung (Hankuk University of Foreign Studies, Seoul, Korea)
Copyright: 2021
Pages: 9
Source title: Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms
Source Author(s)/Editor(s): Information Resources Management Association (USA)
DOI: 10.4018/978-1-7998-8048-6.ch009

Purchase

View An Improved Genetic Algorithm for Document Clustering on the Cloud on the publisher's website for pricing and purchasing information.

Abstract

This article presents a modified genetic algorithm for text document clustering on the cloud. Traditional approaches of genetic algorithms in document clustering represents chromosomes based on cluster centroids, and does not divide cluster centroids during crossover operations. This limits the possibility of the algorithm to introduce different variations to the population, leading it to be trapped in local minima. In this approach, a crossover point may be selected even at a position inside a cluster centroid, which allows modifying some cluster centroids. This also guides the algorithm to get rid of the local minima, and find better solutions than the traditional approaches. Moreover, instead of running only one genetic algorithm as done in the traditional approaches, this article partitions the population and runs a genetic algorithm on each of them. This gives an opportunity to simultaneously run different parts of the algorithm on different virtual machines in cloud environments. Experimental results also demonstrate that the accuracy of the proposed approach is at least 4% higher than the other approaches.

Related Content

Shailendra Aote, Mukesh M. Raghuwanshi. © 2021. 34 pages.
Anjana Mishra, Bighnaraj Naik, Suresh Kumar Srichandan. © 2021. 15 pages.
Thendral Puyalnithi, Madhuviswanatham Vankadara. © 2021. 15 pages.
Geng Zhang, Xiansheng Gong, Xirui Chen. © 2021. 13 pages.
Jhuma Ray, Siddhartha Bhattacharyya, N. Bhupendro Singh. © 2021. 19 pages.
Pijush Samui, Viswanathan R., Jagan J., Pradeep U. Kurup. © 2021. 18 pages.
Ravinesh C. Deo, Sujan Ghimire, Nathan J. Downs, Nawin Raj. © 2021. 32 pages.
Body Bottom