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.

Hybrid Parallel Genetic Algorithm in Application of Multi-document Summarization

Parallel adaptive hybrid genetic optimization algorithm and its application

Genetic Algorithm Based Multi-Document Summarization

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

MSBGA: A Multi-Document Summarization System Based on Genetic Algorithm

Multi-document Summarization Using a Clustering-Based Hybrid Strategy.

Application of Genetic Algorithm in Document Clustering

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

Chinese Multi-document Summarization Using Adaptive Clustering and Global Search Strategy

Hybrid Simulated Annealing Algorithm Based on the Parallel Strategy

Novel hybrid genetic algorithm for global optimization problems

Clustering Using An Improved Hybrid Genetic Algorithm

A hybrid machine learning model for multi-document summarization

Study on Distributed Parallel Computing on Hybrid Genetic Algorithm

Multi-Document Summarization Based on Improved Features and Clustering

Solving multi-objective optimization problems with a hybrid genetic algorithm

Hybrid Genetic Algorithm for Multi-Objective Combinatorial Optimization

Binary Particle Swarm Optimization with an improved genetic algorithm to solve multi-document text summarization problem of Hindi documents

A Hybrid Optimized Algorithm Based On Simplex Method And Genetic Algorithm

Application Research of an Annealing Parallel Genetic Algorithm Based on Learning

Hybrid Multi-Objective Genetic Algorithm for Multi-Objective Optimization Problems