Stanford InfoLab Publication Server

Clustering Query Refinements by User Intent

Sadikov, Eldar and Madhavan, Jayant and Wang, Lu and Halevy, Alon (2010) Clustering Query Refinements by User Intent. In: WWW 2010, April 26-30, 2010, Raleigh, North Carolina, USA.


PDF - Published Version

Official URL:


We address the problem of clustering the refinements of a user search query. The clusters computed by our proposed algorithm can be used to improve the selection and placement of the query suggestions proposed by a search engine, and can also serve to summarize the different aspects of information relevant to the original user query. Our algorithm clusters refinements based on their likely underlying user intents by combining document click and session co-occurrence information. At its core, our algorithm operates by performing multiple random walks on a Markov graph that approximates user search behavior. A user study performed on top search engine queries shows that our clusters are rated better than corresponding clusters computed using approaches that use only document click or only sessions co-occurrence information.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:query refinements, clustering, user search intent, random walks, markov chains, web search
ID Code:981
Deposited By:Eldar Sadikov
Deposited On:24 Jul 2010 20:20
Last Modified:12 Dec 2011 09:17

Download statistics

Repository Staff Only: item control page