Skip to main content
Unpublished Paper
Modeling Score Distributions for Combining the Outputs of Search Engines
(2001)
  • R. Manmatha, University of Massachusetts - Amherst
  • T. Rath
  • F. Feng
Abstract

In this paper the score distributions of a number of text search engines are modeled. It is shown empirically that the score distributions on a per query basis may be fitted using an exponential distribution for the set of non-relevant documents and a normal distribution for the set of relevant documents. Experiments show that this model fits TREC-3 and TREC-4 data for not only probabilistic search engines like INQUERY but also vector space search engines like SMART for English. We have also used this model to fit the output of other search engines like LSI search engines and search engines indexing other languages like Chinese. It is then shown that given a query for which relevance information is not available, a mixture model consisting of an exponential and a normal distribution can be fitted to the score distribution. These distributions can be used to map the scores of a search engine to probabilities. We also discuss how the shape of the score distributions arise given certain assumptions about word distributions in documents. We hypothesize that all good text search engines operating on any language have similar characteristics. This model has many possible applications. For example, the outputs of different search engines can be combined by averaging the probabilities (optimal if the search engines are independent) or by using the probabilities to select the best engine for each query. Results show that the technique performs as well as the best current combination techniques.

Keywords
  • Formal Models,
  • Fusion/Combination,
  • Modeling of score distributions
Disciplines
Publication Date
2001
Comments
This is the pre-published version harvested from CIIR.
Citation Information
R. Manmatha, T. Rath and F. Feng. "Modeling Score Distributions for Combining the Outputs of Search Engines" (2001)
Available at: http://works.bepress.com/r_manmatha/1/