An efficient computation of the multiple-bernoulli language model

  • Authors:
  • Leif Azzopardi;David E. Losada

  • Affiliations:
  • Dept. of Computer and Information Sciences, University of Strathclyde, Scotland;Grupo de Sistemas Inteligentes, Departamento de Electrónica y Computación, Universidad de Santiago de Compostela, Spain

  • Venue:
  • ECIR'06 Proceedings of the 28th European conference on Advances in Information Retrieval
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Multiple Bernoulli (MB) Language Model has been generally considered too computationally expensive for practical purposes and superseded by the more efficient multinomial approach. While, the model has many attractive properties, little is actually known about the retrieval effectiveness of the MB model due to its high cost of execution. In this paper, we show how an efficient implementation of this model can be achieved. The resulting method is comparable in terms of efficiency to other standard term matching algorithms (such as the vector space model, BM25 and the multinomial Language Model).