Diversification for multi-domain result sets

Conference Paper (2011)
Author(s)

A. Bozzon (Politecnico di Milano)

Marco Brambilla (Politecnico di Milano)

Piero Fraternali (Politecnico di Milano)

Marco Tagliasacchi (Politecnico di Milano)

Affiliation
External organisation
DOI related publication
https://doi.org/10.1145/2063576.2063851
More Info
expand_more
Publication Year
2011
Language
English
Affiliation
External organisation
Pages (from-to)
1905-1908
ISBN (print)
9781450307178

Abstract

Multi-domain search answers to queries spanning multiple entities, like "Find an affordable house in a city with low criminality index, good schools and medical services", 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., inexpensive houses) tend to appear repeatedly in top-ranked combinations. To improve the quality of the result set, it is important to balance relevance (i.e., high values of the ranking function) 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.

No files available

Metadata only record. There are no files for this record.