Distance-Based Non-Deterministic Semantics

Representing uncertainty and reasoning with dynamically evolving systems are two related issues that are in the heart of many information systems. In this paper we show that these tasks can be successfully dealt with by incorporating distance semantics and nondeterministic matrices. The outcome is a general framework for capturing the principle of minimal change and providing a non-deterministic view of the domain of discourse. We investigate some properties of the entailment relations that are induced by this framework and demonstrate their usability in some test-cases.

• Type: Conference
• Year: 2008
• Where: AGI
• Authors: Ofer Arieli, Anna Zamansky
• Keywords: AGI 2008, Artificial Intelligence, Distance Semantics, Evolving Systems, Nondeterministic Matrices