UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Interactive exploratory search for multi page search results

Jin, X; Sloan, M; Wang, J; (2013) Interactive exploratory search for multi page search results. In: WWW 2013 - Proceedings of the 22nd International Conference on World Wide Web. (pp. 655 -665). ACM Green open access

[thumbnail of www2013-1.pdf]
Available under License : See the attached licence file.

Download (762kB)


Modern information retrieval interfaces typically involve multiple pages of search results, and users who are recall minded or engaging in exploratory search using ad hoc queries are likely to access more than one page. Document rankings for such queries can be improved by allowing additional context to the query to be provided by the user herself using explicit ratings or implicit actions such as clickthroughs. Existing methods using this information usually involved detrimental UI changes that can lower user satisfaction. Instead, we propose a new feedback scheme that makes use of existing UIs and does not alter user's browsing behaviour; to maximise retrieval performance over multiple result pages, we propose a novel retrieval optimisation framework and show that the optimal ranking policy should choose a diverse, exploratory ranking to display on the first page. Then, a personalised re-ranking of the next pages can be generated based on the user's feedback from the first page. We show that document correlations used in result diversification have a significant impact on relevance feedback and its effectiveness over a search session. TREC evaluations demonstrate that our optimal rank strategy (including approximative Monte Carlo Sampling) can naturally optimise the trade-off between exploration and exploitation and maximise the overall user's satisfaction over time against a number of similar baselines. Copyright is held by the International World Wide Web Conference Committee (IW3C2).

Type: Proceedings paper
Title: Interactive exploratory search for multi page search results
Event: IW3C2 WWW 2013 Conference, May 13–17, 2013, Rio de Janeiro, Brazil
ISBN-13: 9781450320351
Open access status: An open access version is available from UCL Discovery
Publisher version: http://www2013.org/proceedings/p655.pdf
Language: English
Additional information: © World Wide Web Conference Committee (IW3C2) 2013. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in http://www2013.org/papers/., http://www2013.org/proceedings/p655.pdf
Keywords: Interactive ranking and retrieval, Exploratory search, Diversity
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/1419636
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item