Query Expansion Based on Clustered Results

8 years 8 months ago
Query Expansion Based on Clustered Results
Query expansion is a functionality of search engines that suggests a set of related queries for a user-issued keyword query. Typical corpus-driven keyword query expansion approaches return popular words in the results as expanded queries. Using these approaches, the expanded queries may correspond to a subset of possible query semantics, and thus miss relevant results. To handle ambiguous queries and exploratory queries, whose result relevance is difficult to judge, we propose a new framework for keyword query expansion: we start with clustering the results according to user specified granularity, and then generate expanded queries, such that one expanded query is generated for each cluster whose result set should ideally be the corresponding cluster. We formalize this problem and show its APX-hardness. Then we propose two efficient algorithms named iterative single-keyword refinement and partial elimination based convergence, respectively, which effectively generate a set of expa...
Ziyang Liu, Sivaramakrishnan Natarajan, Yi Chen
Added 13 May 2011
Updated 13 May 2011
Type Journal
Year 2011
Where CORR
Authors Ziyang Liu, Sivaramakrishnan Natarajan, Yi Chen
Comments (0)