Computationally tractable probabilistic modeling of boolean operators

Warren R. Greiff, W. Bruce Croft, Howard Turtle

Research output: Contribution to journalArticle

5 Scopus citations

Abstract

The inference network model of information retrieval allows for a probabilistic interpretation of Boolean query operators. Prior work has shown, however, that these operators do not perform as well as the pnorm operators developed in the context of the vector space model. The design of alternative operators in the inference network framework must contend with the issue of computational tractability. We define a flexible class of link matrices that are natural candidates for the implementation of Boolean operators and an O(n2) algorithm for the computation of probabilities involving link matrices of this class. We present experimental results indicating that Boolean operators implemented in terms of link matrices from this class perform as well as pnorm operators.

Original languageEnglish (US)
Pages (from-to)119-128
Number of pages10
JournalSIGIR Forum (ACM Special Interest Group on Information Retrieval)
Volume31
Issue number1 SPEC. ISS.
DOIs
StatePublished - 1997

ASJC Scopus subject areas

  • Management Information Systems
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Computationally tractable probabilistic modeling of boolean operators'. Together they form a unique fingerprint.

  • Cite this