Non-deterministic Distance Semantics for Handling Incomplete and Inconsistent Data

  • Authors:
  • Ofer Arieli;Anna Zamansky

  • Affiliations:
  • School of Computer Science, The Academic College of Tel-Aviv, Israel;School of Computer Science, Tel-Aviv University, Israel

  • Venue:
  • ECSQARU '09 Proceedings of the 10th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a modular framework for formalizing reasoning with incomplete and inconsistent information. This framework is composed of non-deterministic semantic structures and distance-based considerations. The combination of these two principles leads to a variety of entailment relations that can be used for reasoning about non-deterministic phenomena and are inconsistency-tolerant. We investigate the basic properties of these entailments and demonstrate their usefulness in the context of model-based diagnostic systems.