Web Search Results Clustering Based on a Novel Suffix Tree Structure英文文献.pdfVIP

Web Search Results Clustering Based on a Novel Suffix Tree Structure Junze Wang, Yijun Mo, Benxiong Huang, Jie Wen, and Li He Institude of Communication Software and Switch Technology, Huazhong University of Science and Technology, Wuhan 430074, Hubei, China wangjunze@ Abstract. Web search results clustering are navigator for users to search needed results. With suffix tree clustering (STC), search results can be clustered fast, automatically, and each cluster is labeled with a common phrase. Due to the large memory requirement of suffix tree, some other approaches have been proposed, with lower memory requirement. But unlike other algorithms, STC is an incremental algorithm and a promising approach to work on a long list of snippets returned by search engines. In this paper we proposed an approach for web search results clustering and labeling, based on a new suffix tree data structure. The approach is an incremental and linear time algorithm, with significantly lower memory requirements. This approach also labels every final cluster a common phrase, thus it is suitable for quickly browsing by users. Experimental results show that the new approach has better performance than that of conventional web search result clustering. Keywords: Search results organization, document clustering, incremental clustering, a new suffix tree, lower memory requirement. 1 Background and Related Work Existing search engines often return a long list of search results, so users have to go through the list to identify their required results. The goal of a clustering algorithm on our domai