Exploring Session Context using Distributed Representations of Queries and Reformulations
Author:
Open Access
- 9 August 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 3-12
Abstract
Search logs contain examples of frequently occurring patterns of user reformulations of queries. Intuitively, the reformulation \"San Francisco\" -- \"San Francisco 49ers\" is semantically similar to \"Detroit\" -- \"Detroit Lions\". Likewise, \"London\" -- \"things to do in London\" and \"New York\" -- \"New York tourist attractions\" can also be considered similar transitions in intent. The reformulation \"movies\" -- \"new movies\" and \"york\" -- \"New York\", however, are clearly different despite the lexical similarities in the two reformulations. In this paper, we study the distributed representation of queries learnt by deep neural network models, such as the Convolutional Latent Semantic Model, and show that they can be used to represent query reformulations as vectors. These reformulation vectors exhibit favourable properties such as mapping semantically and syntactically similar query changes closer in the embedding space. Our work is motivated by the success of continuous space language models in capturing relationships between words and their meanings using offset vectors. We demonstrate a way to extend the same intuition to represent query reformulations. Furthermore, we show that the distributed representations of queries and reformulations are both useful for modelling session context for query prediction tasks, such as for query auto-completion (QAC) ranking. Our empirical study demonstrates that short-term (session) history context features based on these two representations improves the mean reciprocal rank (MRR) for the QAC ranking task by more than 10% over a supervised ranker baseline. Our results also show that by using features based on both these representations together we achieve a better performance, than either of them individually.Keywords
This publication has 38 references indexed in Scilit:
- Modeling Interestingness with Deep Neural Networks2014
- Modeling the impact of short- and long-term behavior on search personalization2012
- Clickthrough-based latent semantic models for web search2011
- Context-sensitive query auto-completion2011
- Query reformulation mining: models, patterns, and applicationsInformation Retrieval Journal, 2010
- Towards context-aware search by learning a very large variable length hidden markov model from search logs2009
- Query suggestions using query-flow graphs2009
- Understanding the relationship between searchers' queries and information goals2008
- Context-aware query suggestion by mining click-through and session data2008
- Indexing by latent semantic analysisJournal of the American Society for Information Science, 1990