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)

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, Professor 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