Ranking Categories for Web Search

  • Gianluca Demartini
  • Paul-Alexandru Chirita
  • Ingo Brunkhorst
  • Wolfgang Nejdl
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4956)

Abstract

In the context of Web Search, clustering based engines are emerging as an alternative for the classical ones. In this paper we analyse different possible ranking algorithms for ordering clusters of documents within a search result. More specifically, we investigate approaches based on document rankings, on the similarities between the user query and the search results, on the quality of the produced clusters, as well as some document independent approaches. Even though we use a topic based hierarchy for categorizing the URLs, our metrics can be applied to other clusters as well. An empirical analysis with a group of 20 subjects showed that the average similarity between the user query and the documents within each category yields the best cluster ranking.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chen, H., Dumais, S.T.: Bringing order to the web: automatically categorizing search results. In: ACM SIGCHI (2000)Google Scholar
  2. 2.
    Cutting, D.R., Pedersen, J.O., Karger, D.R., Tukey, J.W.: Scatter/gather: A cluster-based approach to browsing large document collections. In: ACM SIGIR (1992)Google Scholar
  3. 3.
    Rode, H., Hiemstra, D.: Using Query Profiles for Clarification. In: Lalmas, M., MacFarlane, A., Rüger, S.M., Tombros, A., Tsikrika, T., Yavlinsky, A. (eds.) ECIR 2006. LNCS, vol. 3936, pp. 205–216. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  4. 4.
    Zeng, H.-J., He, Q.-C., Chen, Z., Ma, W.-Y., Ma, J.: Learning to cluster web search results. In: ACM SIGIR (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Gianluca Demartini
    • 1
  • Paul-Alexandru Chirita
    • 2
  • Ingo Brunkhorst
    • 1
  • Wolfgang Nejdl
    • 1
  1. 1.L3S Research CenterLeibniz Universität HannoverHannoverGermany
  2. 2.Adobe Systems IncorporatedBucharestRomania

Personalised recommendations