A probabilistic interpretation for a geometric similarity measure

  • Authors:
  • Sebastian Lehrack;Ingo Schmitt

  • Affiliations:
  • Brandenburg University of Technology Cottbus, Institute of Computer Science, Cottbus, Germany;Brandenburg University of Technology Cottbus, Institute of Computer Science, Cottbus, Germany

  • Venue:
  • ECSQARU'11 Proceedings of the 11th European conference on Symbolic and quantitative approaches to reasoning with uncertainty
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Boolean logic-based evaluation of a database query returns true on match and false on mismatch. Unfortunately, there are many application scenarios where such an evaluation is not possible or does not adequately meet user expectations about vague and uncertain conditions. Consequently, there is a need for incorporating impreciseness and proximity into a logic-based query language. In this work we propose a probabilistic interpretation for our query language CQQL which is based on a geometric retrieval model. In detail, we show that the CQQL can evaluate arbitrary similarity conditions in a probabilistic fashion. Furthermore, we lay a theoretical foundation for the combination of CQQL with other probabilistic semantics.