Predicting query reformulation type from user behavior

This paper proposes a method to discover how a user's search intent changes using his/her behavior during a Web search. A Web search user has a particular search intent and formulates search queries according to that intent. It is, however, a difficult task for the user to formulate a optimal query, a single query able to find documents which completely satisfy his/her information need, by himself. After issuing the initial query, the user usually examines the search results, and modifies his/her initial query. The subsequent queries may be a query of Specialization type, Parallel Move type and so on. By recording these subsequent queries and the corresponding user behavior (including eye-gazing behavior), the present work tries to find the relationship between the user's query reformulation and user's behavior. The proposed method constructs a SVM classifier from the behavior log data obtained from the search and browsing processes. Our experimental results show that the proposed method can classify the next query reformulation into five categories using only the current search behavior data with about 41 % accuracy, greater than the baseline methods. We also analyze which and to what extent the user's behavior data is useful for predicting query reformulations.

[1]  Francesco Bonchi,et al.  From "Dango" to "Japanese Cakes": Query Reformulation Models and Patterns , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[2]  James Allan,et al.  Predicting searcher frustration , 2010, SIGIR.

[3]  Eugene Agichtein,et al.  Ready to buy or just browsing?: detecting web searcher goals from interaction data , 2010, SIGIR.

[4]  Eugene Agichtein,et al.  Towards predicting web searcher gaze position from mouse movements , 2010, CHI Extended Abstracts.

[5]  Ryen W. White,et al.  Characterizing and predicting search engine switching behavior , 2009, CIKM.

[6]  Yuchen Zhang,et al.  Characterizing search intent diversity into click models , 2011, WWW.

[7]  Satoshi Nakamura,et al.  Search intent estimation from user's eye movements for supporting information seeking , 2012, AVI.

[8]  Kerry Rodden,et al.  Eye-mouse coordination patterns on web search results pages , 2008, CHI Extended Abstracts.

[9]  John R. Anderson,et al.  What can a mouse cursor tell us more?: correlation of eye/mouse movements on web browsing , 2001, CHI Extended Abstracts.

[10]  Tie-Yan Liu,et al.  Actively predicting diverse search intent from user browsing behaviors , 2010, WWW '10.

[11]  Ravi Kumar,et al.  Are web users really Markovian? , 2012, WWW.

[12]  Andreas Dengel,et al.  Segment-level display time as implicit feedback: a comparison to eye tracking , 2009, SIGIR.

[13]  Andreas Dengel,et al.  Query expansion using gaze-based feedback on the subdocument level , 2008, SIGIR '08.

[14]  Meredith Ringel Morris,et al.  What do you see when you're surfing?: using eye tracking to predict salient regions of web pages , 2009, CHI.

[15]  S. Sathiya Keerthi,et al.  Which Is the Best Multiclass SVM Method? An Empirical Study , 2005, Multiple Classifier Systems.

[16]  Ryen W. White,et al.  Why searchers switch: understanding and predicting engine switching rationales , 2011, SIGIR.

[17]  Thorsten Joachims,et al.  Optimizing search engines using clickthrough data , 2002, KDD.

[18]  Andrei Broder,et al.  A taxonomy of web search , 2002, SIGF.

[19]  Edward Cutrell,et al.  What are you looking for?: an eye-tracking study of information usage in web search , 2007, CHI.

[20]  Hao Jiang,et al.  User-oriented document summarization through vision-based eye-tracking , 2009, IUI.

[21]  Ahmed Hassan Awadallah,et al.  Beyond DCG: user behavior as a predictor of a successful search , 2010, WSDM '10.

[22]  Efthimis N. Efthimiadis,et al.  Analyzing and evaluating query reformulation strategies in web search logs , 2009, CIKM.

[23]  Ryen W. White,et al.  No clicks, no problem: using cursor movements to understand and improve search , 2011, CHI.

[24]  Eugene Agichtein,et al.  Beyond dwell time: estimating document relevance from cursor movements and other post-click searcher behavior , 2012, WWW.