Genetic algorithm-based text clustering technique

  • Authors:
  • Wei Song;Soon Cheol Park

  • Affiliations:
  • Division of Electronics and Information Engineering, Chonbuk National University, Korea;Division of Electronics and Information Engineering, Chonbuk National University, Korea

  • Venue:
  • ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part I
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

A modified variable string length genetic algorithm, called MVGA, is proposed for text clustering in this paper. Our algorithm has been exploited for automatically evolving the optimal number of clusters as well as providing proper data set clustering. The chromosome is encoded by special indices to indicate the location of each gene. More effective version of evolutional steps can automatically adjust the influence between the diversity of the population and selective pressure during generations. The superiority of the MVGA over conventional variable string length genetic algorithm (VGA) is demonstrated by providing proper text clustering.