Diversification for Multi-domain Result Sets

  • Alessandro Bozzon
  • Marco Brambilla
  • Piero Fraternali
  • Marco Tagliasacchi
Conference paper

DOI: 10.1007/978-3-642-31753-8_10

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7387)
Cite this paper as:
Bozzon A., Brambilla M., Fraternali P., Tagliasacchi M. (2012) Diversification for Multi-domain Result Sets. In: Brambilla M., Tokuda T., Tolksdorf R. (eds) Web Engineering. ICWE 2012. Lecture Notes in Computer Science, vol 7387. Springer, Berlin, Heidelberg

Abstract

Multi-domain search answers to queries spanning multiple entities, like “Find a hotel in Milan close to a concert venue, a museum and a good restaurant”, by producing ranked sets of entity combinations that maximize relevance, measured by a function expressing the user’s preferences. Due to the combinatorial nature of results, good entity instances (e.g., five stars hotels) tend to appear repeatedly in top-ranked combinations. To improve the quality of the result set, it is important to balance relevance with diversity, which promotes different, yet almost equally relevant, entities in the top-k combinations. This paper explores two different notions of diversity for multi-domain result sets, compares experimentally alternative algorithms for the trade-off between relevance and diversity, and performs a user study for evaluating the utility of diversification in multi-domain queries.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Alessandro Bozzon
    • 1
  • Marco Brambilla
    • 1
  • Piero Fraternali
    • 1
  • Marco Tagliasacchi
    • 1
  1. 1.Politecnico di MilanoMilanoItaly

Personalised recommendations