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.

Application of a non-linear dimension reduction algorithm on document clustering

Document Clustering Using Locality Preserving Indexing

Document clustering using locality preserving indexing and support vector machines

A Document Ensemble Clustering Approach Via Dimensionality Reduction

A Fast Clustering Algorithm for Large-scale and High Dimensional Data

A Survey of Document Clustering

Fast Dimension Reduction for Document Classification Based on Imprecise Spectrum Analysis.

Word Embedding of Dimensionality Reduction for Document Clustering

Co-Clustering With Manifold And Double Sparse Representation

Semantic Feature Reduction in Chinese Document Clustering

Supervised latent semantic indexing for document categorization

Clustering-based Semantic Retrieval Algorithm

Adaptive Subspace Learning: an Iterative Approach for Document Clustering

Clustering Technology for High Dimensional Data Based on Semantics

Clustering-Based Nonlinear Dimensionality Reduction On Manifold

A New Partitioning Based Algorithm for Document Clustering.

Semantic document clustering based on ontology

Feature Dimension Reduction Short Text Clustering Combined with Semantic and Statistics

An Improved K-means Algorithm for Document Clustering

Clustering Method Via Independent Components for Semi-Structured Documents

A Simplified Latent Semantic Indexing Approach for Multi-Linguistic Information Retrieval.