Research Repository

Web Query Reformulation via Joint Modeling of Latent Topic Dependency and Term Context

Bing, Lidong and Lam, Wai and Wong, Tak-Lam and Jameel, Shoaib (2015) 'Web Query Reformulation via Joint Modeling of Latent Topic Dependency and Term Context.' ACM Transactions on Information Systems, 33 (2). pp. 1-38. ISSN 1046-8188

tois_preprint_version.pdf - Accepted Version

Download (787kB) | Preview


An important way to improve users’ satisfaction in Web search is to assist them by issuing more effective queries. One such approach is query reformulation, which generates new queries according to the current query issued by users. A common procedure for conducting reformulation is to generate some candidate queries first, then a scoring method is employed to assess these candidates. Currently, most of the existing methods are context based. They rely heavily on the context relation of terms in the history queries and cannot detect and maintain the semantic consistency of queries. In this article, we propose a graphical model to score queries. The proposed model exploits a latent topic space, which is automatically derived from the query log, to detect semantic dependency of terms in a query and dependency among topics. Meanwhile, the graphical model also captures the term context in the history query by skip-bigram and n-gram language models. In addition, our model can be easily extended to consider users’ history search interests when we conduct query reformulation for different users. In the task of candidate query generation, we investigate a social tagging data resource—Delicious bookmark—to generate addition and substitution patterns that are employed as supplements to the patterns generated from query log data.

Item Type: Article
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 17 Aug 2020 16:50
Last Modified: 15 Jan 2022 01:31

Actions (login required)

View Item View Item