Evaluating implicit feedback models using searcher simulations

R.W. White, I. Ruthven, J.M. Jose, C.J. van Rijsbergen

Research output: Contribution to journalArticle

64 Citations (Scopus)

Abstract

In this article we describe an evaluation of relevance feedback (RF) algorithms using searcher simulations. Since these algorithms select additional terms for query modification based on inferences made from searcher interaction, not on relevance information searchers explicitly provide (as in traditional RF), we refer to them as implicit feedback models. We introduce six different models that base their decisions on the interactions of searchers and use different approaches to rank query modification terms. The aim of this article is to determine which of these models should be used to assist searchers in the systems we develop. To evaluate these models we used searcher simulations that afforded us more control over the experimental conditions than experiments with human subjects and allowed complex interaction to be modeled without the need for costly human experimentation. The simulation-based evaluation methodology measures how well the models learn the distribution of terms across relevant documents (i.e., learn what information is relevant) and how well they improve search effectiveness (i.e., create effective search queries). Our findings show that an implicit feedback model based on Jeffrey's rule of conditioning outperformed other models under investigation.
Original languageEnglish
Pages (from-to)325-361
Number of pages36
JournalACM Transactions on Information Systems
Volume23
Issue number3
DOIs
Publication statusPublished - 2005

Keywords

  • searching
  • implicit feedback
  • databases
  • relevance feedback
  • algorithms
  • query modification

Fingerprint Dive into the research topics of 'Evaluating implicit feedback models using searcher simulations'. Together they form a unique fingerprint.

Cite this