Using query log and social tagging to refine queries based on latent topics

Lidong BING, Wai Har LAM, Tak Lam WONG

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

An important way to improve users' satisfaction in Web search is to assist them to issue more effective queries. One such approach is query refinement (reformulation), which generates new queries according to the current query issued by users. A common procedure for conducting refinement is to generate some candidate queries first, and then a scoring method is designed to assess the quality of these candidates. Currently, most of the existing methods are context based. They rely heavily on the context relation of terms in the historical queries, and cannot detect and maintain the semantic consistency of queries. In this paper, 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 assess the semantic dependency of terms in a query. In the graphical model, both term context dependency and topic context dependency are considered. This also makes it feasible to score some queries which do not have much available historical term context information. We also utilize social tagging data in the candidate query generation process. Based on the observation that different users may tag the same resource with different tags of similar meaning, we propose a method to mine these term pairs for new candidate query construction. Copyright © 2011 ACM.
Original languageEnglish
Title of host publicationProceedings of the 20th ACM international conference on Information and knowledge management
Place of PublicationNew York
PublisherAssociation for Computing Machinery
Pages583-592
ISBN (Print)9781450307178
DOIs
Publication statusPublished - 2011

Fingerprint

Semantics

Citation

Bing, L., Lam, W. H.,& Wong, T. L. (2011). Using query log and social tagging to refine queries based on latent topics. In C. Macdonald, I. Ounis, I. Ruthven (Eds), Proceedings of the 20th ACM international conference on Information and knowledge management (pp.583-592). New York, Association for Computing Machinery.

Keywords

  • Query refinement
  • Social tagging
  • Query log mining