Abstract:Along with the fast evolvement of internet technology, internet users have to face the large amount of textual data every day. Apparently, organizing texts into categories can help users dig the useful information from large-scale text collection. Clustering is one of the most promising tools for categorizing texts due to its unsupervised characteristic. Unfortunately, most of traditional clustering algorithms lose their high qualities on large-scale text collection, which mainly attributes to the high-dimensional vector space and semantic similarity among texts. To effectively and efficiently cluster large-scale text collection, this paper puts forward a vector reconstruction based clustering algorithm. Only the features that can represent the cluster are preserved in cluster's representative vector. This algorithm alternately repeats two sub-processes until it converges. One process is partial tuning sub-process, where feature's weight is fine-tuned by iterative process similar to self-organizing-mapping (SOM) algorithm. To accelerate clustering velocity, an intersection based similarity measurement and its corresponding neuron adjustment function are proposed and implemented in this sub-process. The other process is overall tuning sub-process, where the features are reallocated among different clusters. In this sub-process, the features useless to represent the cluster are removed from cluster's representative vector. Experimental results on the three text collections (including two small-scale and one large-scale text collections) demonstrate that our algorithm obtains high-quality performances on both small-scale and large-scale text collections.

Text Clustering Algorithm Based on Spectral Graph Seriation

Text Feature Generation Algorithm Based on Clustering Weighted

VSM-based Text Clustering Algorithm

A Method to Improve Text Clustering Algorithm Quality

Text Clustering Based on Feature Space

High-Efficiency Text Clustering Algorithm Based on Semantic Distance

Text Clustering Using Vsm with Feature Clusters

Research on K-means Text Clustering Algorithm Based on Semantic

New method of hybrid intelligent text clustering based on semantic similarity

Research of Chinese Spectral Clustering with LSA

A Vector Reconstruction Based Clustering Algorithm Particularly for Large-Scale Text Collection

THE IMPROVEMENT OF VSM MODEL BASED ON SEMANTICS

A Novel Text Clustering Algorithm Based on Inner Product Space Model of Semantic

A Spectral Clustering Algorithm Based on Hierarchical Method

Research on Text Clustering Based on Concept Weight

Weighted K-Means Algorithm Based Text Clustering

Subspace clustering of text documents with feature weighting k-means algorithm

Research on Text Clustering Based on Chameleon Algorithm

A Text Image Segmentation Method Based on Spectral Clustering.

Knowledge-based Vector Space Model for Text Clustering.

Research of Spectral Clustering Based on Graph Partition