Mathematical Specification and Logic Modelling in the context of IR

  • Authors:
  • Miguel Martinez-Alvarez;Marco Bonzanini;Thomas Roelleke

  • Affiliations:
  • Queen Mary, University of London;Queen Mary, University of London;Queen Mary, University of London

  • Venue:
  • Proceedings of the 2013 Conference on the Theory of Information Retrieval
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many IR models and tasks rely on a mathematical specification, and, in order to check its correctness, extensive testing and manual inspection is usually carried out. However, a formal guarantee can be particularly difficult, or even impossible, to provide. This poster highlights the relationship between the mathematical specification of IR algorithms and their modelling, using a logic-based abstraction that minimises the gap between the specification and a concrete implementation. As a result, the semantics of the program are well-defined and correctness checks can be applied. This methodology is illustrated with the mathematical specification, and logic modelling of a Bayesian classifier with Laplace smoothing. In addition to closing the gap between specification and modelling, and the fact that checking the correctness of a model's implementation becomes an inherent part of the design process, this work can lead to the automatic translation between the mathematical definition and its modelling.