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.
| Original language | English |
|---|---|
| Title of host publication | Web Engineering - 12th International Conference, ICWE 2012, Proceedings |
| Place of Publication | Berlin |
| Publisher | Springer Science+Business Media |
| Pages | 137-152 |
| Number of pages | 16 |
| Volume | 7387 LNCS |
| ISBN (Print) | 9783642317521 |
| DOIs | |
| Publication status | Published - 2012 |
| Externally published | Yes |
| Event | ICWE 2012: 12th International Conference on Web Engineering - Berlin, Germany Duration: 23 Jul 2012 → 27 Jul 2012 Conference number: 12 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 7387 LNCS |
| ISSN (Print) | 03029743 |
| ISSN (Electronic) | 16113349 |
Conference
| Conference | ICWE 2012 |
|---|---|
| Country/Territory | Germany |
| City | Berlin |
| Period | 23/07/12 → 27/07/12 |
Keywords
- Greedy Algorithm
- User Study
- Relevance Score
- Total Price
- Entity Instance