Web query reformulation via joint modeling of latent topic dependency and term context

Lidong BING, Wai LAM, Tak Lam WONG, Shoaib JAMEEL

Research output: Contribution to journalArticles

19 Citations (Scopus)

Abstract

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. Copyright © 2015 ACM.
Original languageEnglish
Article number6
JournalACM Transactions on Information Systems (TOIS)
Volume33
Issue number2
DOIs
Publication statusPublished - Feb 2015

Citation

Bing, L., Lam, W., Wong, T.-L., Jameel, S. (2015). Web query reformulation via joint modeling of latent topic dependency and term context. ACM Transactions on Information Systems (TOIS), 33(2), Article 6.

Keywords

  • Graphical model
  • Query log
  • Social tagging
  • Web query reformulation

Fingerprint Dive into the research topics of 'Web query reformulation via joint modeling of latent topic dependency and term context'. Together they form a unique fingerprint.