Implication in information retrieval systems

  • Authors:
  • Laurent Ughetto;Gabriella Pasi;Vincent Claveau;Olivier Pivert;Patrick Bosc

  • Affiliations:
  • IRISA - Rennes 2 University, Rennes, France;Università degli Studi di Milano Bicocca, Milano, Italia;IRISA - CNRS, Rennes, France;IRISA - ENSSAT, Lannion, France;IRISA - ENSSAT, Lannion, France

  • Venue:
  • RIAO '10 Adaptivity, Personalization and Fusion of Heterogeneous Information
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Some IR models make use of an implication to match a document d and a query q, computing either "q implies d" (e.g. in fuzzy inclusion models) or, the other way, "d implies q" (e.g. in logical IR models). This paper analyzes, from a theoretical point of view, the IR models using both approaches. Even if the above notations seem to be opposite, it is shown that they sometimes come from different formulations of the same paradigm, which led to mistakes in the literature. Then the paper comes back to fuzzy models based on "q implies d" (q included in d) and shows their efficiency, and compares them to models based on "d implies q" (d included in q). The latter is attractive from a theoretical point of view, but turns out to be less efficient in practice, and is rarely adopted in the literature. At last, attempts to use "d implies q" in a fuzzy model are discussed, and we try to explain their inefficiency.