Abstract:Text clustering techniques were usually used to structure the text documents into topic related groups which can facilitate users to get a comprehensive understanding on corpus or results from information retrieval system. Most of existing text clustering algorithm which derived from traditional formatted data clustering heavily rely on term analysis methods and adopted Vector Space Model (VSM) as their document representation. But because of the essential characteristic underlying text such as high dimensionality features vector space, the problem of sparseness has a strong impact on the clustering algorithm. So feature reduction is an important preprocess step for improving the efficiency and accuracy of clustering algorithm by removing redundant and irrelevant terms from corpus. Even the clustering is considered as an unsupervised learning method, but in text, there is still some priori knowledge we can use from NLP analysis based approach. In this paper, we propose a semantic analysis based feature reduction method which used in Chinese text clustering. Our method bases on a dedicated Part-of-Speech tags selection and synonyms consolidation and can reduce the feature space of documents more effectively compared with traditional feature reduction method tfidf and stopwords removal, meanwhile it preserves or sometimes even improves the accuracy of clustering algorithm. In our experiment, we tested our feature reduction method using bisecting k-means algorithm which was proved be efficient in text clustering. The results show that our method can reduce the feature space significantly, and meanwhile have a better clustering accuracy in terms of the purity.

Research on K-means Text Clustering Algorithm Based on Semantic

Text Clustering Based on Feature Space

High-Efficiency Text Clustering Algorithm Based on Semantic Distance

Text Clustering Based on Improved Latent Semantic Analysis

Research on Text Clustering Based on Concept Weight

A Text Clustering System Based on K-Means Type Subspace Clustering and Ontology

Weighted K-Means Algorithm Based Text Clustering

Algorithm and Experiment Research of Textual Document Clustering Based on Improved K-means

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

Knowledge-based Vector Space Model for Text Clustering.

A Novel Rough Semi-Supervised K-Means Algorithm for Text Clustering

On the performance of feature weighting K-means for text subspace clustering

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

Research of Clustering Algorithms Based on Text Mining

Text Categorization Based on Clustering Feature Selection

K-means Text Dynamic Clustering Algorithm Based on KL Divergence

A Method to Improve Text Clustering Algorithm Quality

Towards Semantically Sensitive Text Clustering: a Feature Space Modeling Technology Based on Dimension Extension.

A Linguistic Feature Based Text Clustering Method.

Semantic Feature Reduction in Chinese Document Clustering

An Improved K-means Algorithm for Document Clustering