A NEW CLUSTER MERGING ALGORITHM OF SUFFIX TREE CLUSTERING

摘要

Document clustering methods can be used to structure large sets of text or hypertext documents.rnSuffix Tree Clustering has been proved to be a good approach for documents clustering. However, the cluster merging algorithm of Suffix Tree Clustering is based on the overlap of their document sets, which totally ignore the similarity between the non-overlap parts of different clusters. In this paper, we introduce a novel cluster merging approach which will combines the cosine similarity and overlap percentage. Using this method, we can get a better clustering result and a comparative small number of clusters.