Related terms clustering for enhancing the comprehensibility of web search results

Abstract

Search results clustering is useful for clarifying vague queries and in managing the sheer volume of web pages. But these clusters are often incomprehensible to users. In this paper, we propose a new method for producing intuitive clusters that greatly aid in finding desired web search results. By using terms that are both frequently used in queries and found together on web pages to build clusters our method combines the better features of both "computer-oriented clustering" and "human-oriented clustering". Our evaluation experiments show that this method provides the user with appropriate clusters and clear labels. © Springer-Verlag Berlin Heidelberg 2007.