Hierarchical Attention Network for Context-Aware Query Suggestion

Query suggestion helps search users to efficiently express their information needs and has attracted many studies. Among the different kinds of factors that help improve query suggestion performance, user behavior information is commonly used because user’s information needs are implicitly expressed in their behavior log. However, most existing approaches focus on the exploration of previously issued queries without taking the content of clicked documents into consideration. Since many search queries are short, vague and sometimes ambiguous, these existing solutions suffer from user intent mismatch. To articulate user’s complex information needs behind the queries, we propose a hierarchical attention network which models users’ entire search interaction process for query suggestion. It is found that by incorporating the content of clicked documents, our model can suggest better queries which satisfy users’ information needs. Moreover, two levels of attention mechanisms are adopted at both word-level and session-level, which enable it to attend to important content when inferring user information needs. Experimental results based on a large-scale query log from a commercial search engine demonstrate the effectiveness of the proposed framework. In addition, the visualization of the attention layers also illustrates that informative words and important queries can be captured.

[1]  W. Bruce Croft,et al.  Query reformulation using anchor text , 2010, WSDM '10.

[2]  Yoshua Bengio,et al.  Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation , 2014, EMNLP.

[3]  Bo ZhouYiqun Incorporating web browsing activities into anchor texts for web search , 2011 .

[4]  Fernando Diaz,et al.  Robust models of mouse movement on dynamic web search results pages , 2013, CIKM.

[5]  Maarten de Rijke,et al.  Personalized Query Suggestion Diversification , 2017, SIGIR.

[6]  Yiqun Liu,et al.  How do users describe their information need: Query recommendation based on snippet click model , 2011, Expert Syst. Appl..

[7]  Yang Song,et al.  Post-ranking query suggestion by diversifying search results , 2011, SIGIR '11.

[8]  ChengXiang Zhai,et al.  Mining term association patterns from search logs for effective query reformulation , 2008, CIKM '08.

[9]  Yong Yu,et al.  Identification of ambiguous queries in web search , 2009, Inf. Process. Manag..

[10]  Reynold Cheng,et al.  KB-Enabled Query Recommendation for Long-Tail Queries , 2016, CIKM.

[11]  Yen-Jen Oyang,et al.  Relevant term suggestion in interactive web search based on contextual information in query session logs , 2003, J. Assoc. Inf. Sci. Technol..

[12]  Olivier Chapelle,et al.  A dynamic bayesian network click model for web search ranking , 2009, WWW '09.

[13]  Filip Radlinski,et al.  Evaluating the accuracy of implicit feedback from clicks and query reformulations in Web search , 2007, TOIS.

[14]  Pu-Jen Cheng,et al.  Learning user reformulation behavior for query auto-completion , 2014, SIGIR.

[15]  Hongbo Deng,et al.  Exploring Query Auto-Completion and Click Logs for Contextual-Aware Web Search and Query Suggestion , 2017, WWW.

[16]  Aixin Sun,et al.  Towards context-aware search with right click , 2014, SIGIR.

[17]  Qiang Wu,et al.  Adapting boosting for information retrieval measures , 2010, Information Retrieval.

[18]  Yoshua Bengio,et al.  Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling , 2014, ArXiv.

[19]  Byron J. Gao,et al.  Utilizing User-input Contextual Terms for Query Disambiguation , 2010, COLING.

[20]  Jakob Grue Simonsen,et al.  A Hierarchical Recurrent Encoder-Decoder for Generative Context-Aware Query Suggestion , 2015, CIKM.

[21]  Wanyu Chen,et al.  Personalized ery Suggestion Diversification , 2017 .

[22]  Enhong Chen,et al.  Mining Concept Sequences from Large-Scale Search Logs for Context-Aware Query Suggestion , 2011, TIST.

[23]  Phil Blunsom,et al.  Reasoning about Entailment with Neural Attention , 2015, ICLR.

[24]  Qi He,et al.  Web Query Recommendation via Sequential Query Prediction , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[25]  Yiqun Liu,et al.  From Skimming to Reading: A Two-stage Examination Model for Web Search , 2014, CIKM.