Predicting query reformulation type from user behavior

  • Authors:

  • Kazutoshi Umemoto;Takehiro Yamamoto;Satoshi Nakamura;Katsumi Tanaka

  • Affiliations:

  • Kyoto University, Japan;Kyoto University, Japan and JST CREST, Japan;Kyoto University, Japan and JST CREST, Japan;Kyoto University, Japan

  • Venue:
  • Proceedings of the 28th Annual ACM Symposium on Applied Computing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.