关键词: 文本聚类, 质量评价, 有效性验证, 后缀树聚类, Ant-Based 聚类, k-Means聚类

Abstract: Textual document clustering is one of the effective approaches to establish a classification instance of huge textual document set. Clustering Validation or Quality Evaluation techniques can be used to assess the efficiency and effective of a clustering algorithm. This paper presents the quality evaluation criterions from outer and inner. Based on these criterions we take three typical textual document clustering algorithms for assessment with experiments. The comparison results show that STC(Suffix Tree Clustering) algorithm is better than k-Means and Ant-Based clustering algorithms. The better performance of STC algorithm comes from that it takes accounts the linguistic property when processing the documents. Ant-Based clustering algorithm’s performance variation is affected by the input variables. It is necessary to adopt linguistic properties to improve the Ant-Based text clustering’s performance.

Key words: Textual document clustering, Quality evaluate, Clustering validation, STC, Ant-Based Clustering, k-Means Clustering