Exploiting query reformulations for web search result diversification

Santos, R.L.T., Macdonald, C. and Ounis, I. (2010) Exploiting query reformulations for web search result diversification. In: 19th International Conference on World Wide Web, Raleigh NC, 26-30 April 2010, p. 881. (doi:10.1145/1772690.1772780)

Full text not currently available from Enlighten.

Publisher's URL: http://dx.doi.org/10.1145/1772690.1772780

Abstract

When a Web user's underlying information need is not clearly specified from the initial query, an effective approach is to diversify the results retrieved for this query. In this paper, we introduce a novel probabilistic framework for Web search result diversification, which explicitly accounts for the various aspects associated to an underspecified query. In particular, we diversify a document ranking by estimating how well a given document satisfies each uncovered aspect and the extent to which different aspects are satisfied by the ranking as a whole. We thoroughly evaluate our framework in the context of the diversity task of the TREC 2009 Web track. Moreover, we exploit query reformulations provided by three major Web search engines (WSEs) as a means to uncover different query aspects. The results attest the effectiveness of our framework when compared to state-of-the-art diversification approaches in the literature. Additionally, by simulating an upper-bound query reformulation mechanism from official TREC data, we draw useful insights regarding the effectiveness of the query reformulations generated by the different WSEs in promoting diversity.

Item Type:Conference Proceedings
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Macdonald, Dr Craig and Ounis, Professor Iadh
Authors: Santos, R.L.T., Macdonald, C., and Ounis, I.
Subjects:Z Bibliography. Library Science. Information Resources > Z665 Library Science. Information Science
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
College/School:College of Science and Engineering > School of Mathematics and Statistics > Mathematics

University Staff: Request a correction | Enlighten Editors: Update this record