Clustering web search results with maximum spanning trees

  • Authors:
  • Antonio Di Marco;Roberto Navigli

  • Affiliations:
  • Dipartimento di Informatica, Sapienza Università di Roma, Roma Italy;Dipartimento di Informatica, Sapienza Università di Roma, Roma Italy

  • Venue:
  • AI*IA'11 Proceedings of the 12th international conference on Artificial intelligence around man and beyond
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a novel method for clustering Web search results based on Word Sense Induction. First, we acquire the meanings of a query by means of a graph-based clustering algorithm that calculates the maximum spanning tree of the co-occurrence graph of the query. Then we cluster the search results based on their semantic similarity to the induced word senses. We show that our approach improves classical search result clustering methods in terms of both clustering quality and degree of diversification.