Title
A new approach to search result clustering and labeling
Abstract
Search engines present query results as a long ordered list of web snippets divided into several pages. Post-processing of retrieval results for easier access of desired information is an important research problem. In this paper, we present a novel search result clustering approach to split the long list of documents returned by search engines into meaningfully grouped and labeled clusters. Our method emphasizes clustering quality by using cover coefficient-based and sequential k-means clustering algorithms. A cluster labeling method based on term weighting is also introduced for reflecting cluster contents. In addition, we present a new metric that employs precision and recall to assess the success of cluster labeling. We adopt a comparative strategy to derive the relative performance of the proposed method with respect to two prominent search result clustering methods: Suffix Tree Clustering and Lingo. Experimental results in the publicly available AMBIENT and ODP-239 datasets show that our method can successfully achieve both clustering and labeling tasks.
Year
DOI
Venue
2011
10.1007/978-3-642-25631-8_26
AIRS
Keywords
Field
DocType
result clustering,retrieval result,odp-239 datasets,search engines present query,search engine,new approach,long list,cluster content,novel search result,prominent search result
Hierarchical clustering,Fuzzy clustering,Cluster labeling,Data mining,CURE data clustering algorithm,Correlation clustering,Information retrieval,Computer science,Brown clustering,Cluster analysis,Single-linkage clustering
Conference
Volume
ISSN
Citations 
7097
0302-9743
3
PageRank 
References 
Authors
0.40
18
2
Name
Order
Citations
PageRank
Anil Turel130.40
Fazli Can258194.63