Facilitating query decomposition in query language modeling by association rule mining using multiple sliding windows

  • Authors:
  • Dawei Song;Qiang Huang;Stefan Rüger;Peter Bruza

  • Affiliations:
  • Knowledge Media Institute, The Open Univeristy, Milton Keynes, UK;Knowledge Media Institute, The Open Univeristy, Milton Keynes, UK;Knowledge Media Institute, The Open Univeristy, Milton Keynes, UK;Queensland University of Technology, Australia

  • Venue:
  • ECIR'08 Proceedings of the IR research, 30th European conference on Advances in information retrieval
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a novel framework to further advance the recent trend of using query decomposition and high-order term relationships in query language modeling, which takes into account terms implicitly associated with different subsets of query terms. Existing approaches, most remarkably the language model based on the Information Flow method are however unable to capture multiple levels of associations and also suffer from a high computational overhead. In this paper, we propose to compute association rules from pseudo feedback documents that are segmented into variable length chunks via multiple sliding windows of different sizes. Extensive experiments have been conducted on various TREC collections and our approach significantly outperforms a baseline Query Likelihood language model, the Relevance Model and the Information Flow model.