Abstract:Among various document algorithms, K-means is a classical one. However it is a greedy algorithm, which is sensitive to the choice of cluster center and is much easier to result in local optimization. As genetic algorithm (GA) is a global convergence algorithm and the best cluster center can be found easily, a new dynamic document clustering method based on GA is presented in this paper. Reviewing all kinds of traditional document clustering methods, the partial similarity of kcywords was not taken into account, so the document similar matrix is a sparse matrix. To some extent, the accuracy of document similarity is influenced. In this paper, some new formulas are given which are improved based on the traditional method. The formulas take the partial similarity of keywords into account, thus improving the accuracy of the calculation of similarity. In this algorithm, the single individual is presented by a matrix which consists of K cluster centers. All individuals are encoded by floating-point numbers. The reciprocal of the sum of mean square deviation of intra-class distance plus one is adopted as the fitness function. The smaller the fitness function, the littler probability that the individual can be selected to enter the next generation. The optimal cluster center is finally found by the following iteration process: selection, crossover, mutation and so on. The simulation results show that the accuracy of this classification can reach over 98 percent and the algorithm is superior to K-means in performance. Thus, the algorithm of this paper is an effective method of document clustering.

Study on Topic Partition Based on Genetic Algorithm

Study on Topic Partition Based on Sequential Paragraphic Similarity

Study on Topic Partition in Automatic Abstracting System

Feature Selection and Parameter Optimization for Support Vector Machines: A New Approach Based on Genetic Algorithm with Feature Chromosomes.

Research on Tasks Allocation of Multi-Agvs System Based on a Hybrid Genetic Algorithm

Text structure partition for automatic summarization

Query Optimization Using Genetic Algorithms in the Vector Space Model

An automatic approach for efficient text segmentation

A topical VAEGAN-IHMM approach for automatic story segmentation

Text Clustering Based on Automatic Partition of Feature Item Weight

Study on Genetic Algorithm Based on Schema Mutation and Its Performance Analysis

Inferring Links Between Concerns and Methods with Multi-abstraction Vector Space Model.

Fusing Multi-Abstraction Vector Space Models for Concern Localization

GARA: A novel approach to Improve Genetic Algorithms' Accuracy and Efficiency by Utilizing Relationships among Genes

Design and simulation of a document clustering algorithm based on genetic algorithm

Multi-grain hierarchical topic extraction algorithm for text mining

Text clustering based on term weights automatic partition

Semantic Multi-Grain Mixture Topic Model for Text Analysis.

Topic Modeling Based Text Summarization Approach

Study on Solution Method for Random Assignment Problem Based on Genetic Algorithm

Genetic Algorithms For Extractive Summarization