关键词: 检索结果聚类, 后缀树, 聚类标签, 中文检索, 聚类

Abstract: The search result clustering can help users quickly find the information needed. This paper focuses on Chinese text clustering and how to generate high quality tags. The search engine returns the webpage title and abstract. It uses text  segmentation tool to segment text, and removes stop words; it constructs a suffix tree, with words put into the suffix tree nodes. By several constraint conditions such as word frequency, word length, word and location, it calculates each node score; it combines base clusters and makes node word with high score as the label. The experimental results show this method’s clusters have high purity. The extracted labels are accurate and distinguish strongly. It’s user-friendly.

Key words: search results clustering, suffix tree, cluster label, Chinese search, clustering