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.

An adaptive affinity propagation document clustering

Adaptive Affinity Propagation Clustering

Adjustable Preference Affinity Propagation Clustering

Document Clustering Using Locality Preserving Indexing

Multi-View Clustering Via Simultaneously Learning Shared Subspace And Affinity Matrix

Distributed Affinity Propagation Clustering Based on MapReduce

Adaptive encoding-based evolutionary approach for Chinese document clustering

ADAPTIVE SEMI-SUPERVISED AFFINITY PROPAGATION CLUSTERING ALGORITHM BASED ON STRUCTURAL SIMILARITY

Affinity propagation clustering on oral conversation texts

Constraint Rules And Matching Micro-Clusters Based Affinity Propagation Clustering Algorithm

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

Extended Affinity Propagation: Global Discovery and Local Insights

Towards effective document clustering: A constrained K-means based approach

Automatically Affinity Propagation Clustering Using Particle Swarm.

A Novel Self-Adaptive Affinity Propagation Clustering Algorithm Based on Density Peak Theory and Weighted Similarity

Hierarchical Clustering Algorithms for Document Datasets

Representing Document As Dependency Graph for Document Clustering

An improved affinity propagation clustering algorithm based on principal component analysis and variation coefficient

An Improved Affinity Propagation Clustering Algorithm Based on Entropy Weight Method and Principal Component Analysis

Partition Affinity Propagation for Clustering Large Scale of Data in Digital Library

Content Caching Clustering Based on Piecewise Interest Similarity