Foundations and Trends® in Information Retrieval > Vol 9 > Issue 1

Search Result Diversification

By Rodrygo L. T. Santos, Universidade Federal de Minas Gerais, Brazil, rodrygo@dcc.ufmg.br | Craig Macdonald, University of Glasgow, United Kingdom, craig.macdonald@glasgow.ac.uk | Iadh Ounis, University of Glasgow, United Kingdom, iadh.ounis@glasgow.ac.uk

 
Suggested Citation
Rodrygo L. T. Santos, Craig Macdonald and Iadh Ounis (2015), "Search Result Diversification", Foundations and Trends® in Information Retrieval: Vol. 9: No. 1, pp 1-90. http://dx.doi.org/10.1561/1500000040

Publication Date: 05 Mar 2015
© 2015 R. L. T. Santos, C. Macdonald and I. Ounis
 
Subjects
Web search,  Text mining,  Evaluation issues and test collections for IR,  Information retrieval
 

Free Preview:

Download extract

Share

Download article
In this article:
Notations
1. Introduction
2. Search Result Diversification
3. Implicit Diversification
4. Explicit Diversification
5. Diversity Evaluation
6. Advanced Topics and Applications
7. Summary and Open Directions
References

Abstract

Ranking in information retrieval has been traditionally approached as a pursuit of relevant information, under the assumption that the users’ information needs are unambiguously conveyed by their submitted queries. Nevertheless, as an inherently limited representation of a more complex information need, every query can arguably be considered ambiguous to some extent. In order to tackle query ambiguity, search result diversification approaches have recently been proposed to produce rankings aimed to satisfy the multiple possible information needs underlying a query. In this survey, we review the published literature on search result diversification. In particular, we discuss the motivations for diversifying the search results for an ambiguous query and provide a formal definition of the search result diversification problem. In addition, we describe the most successful approaches in the literature for producing and evaluating diversity in multiple search domains. Finally, we also discuss recent advances as well as open research directions in the field of search result diversification.

DOI:10.1561/1500000040
ISBN: 978-1-68083-000-2
108 pp. $75.00
Buy book (pb)
 
ISBN: 978-1-68083-001-9
108 pp. $125.00
Buy E-book (.pdf)
Table of contents:
Notations
1. Introduction
2. Search Result Diversification
3. Implicit Diversification
4. Explicit Diversification
5. Diversity Evaluation
6. Advanced Topics and Applications
7. Summary and Open Directions
References

Search Result Diversification

Ranking in information retrieval has been traditionally approached as a pursuit of relevant information, under the assumption that the users’ information needs are unambiguously conveyed by their submitted queries. Nevertheless, as an inherently limited representation of a more complex information need, every query can arguably be considered ambiguous to some extent. In order to tackle query ambiguity, search result diversification approaches have recently been proposed to produce rankings aimed to satisfy the multiple possible information needs underlying a query.

This primer on the topic reviews the published literature on search result diversification. In particular, it discusses the motivations for diversifying the search results for an ambiguous query and provides a formal definition of the search result diversification problem. In addition, Search Result Diversification describes the most successful approaches in the literature for producing and evaluating diversity in multiple search domains. Finally, it also discusses recent advances as well as open research directions in the field of search result diversification.

 
INR-040