Nonmonotonic Inferences with Qualitative Conditionals based on Preferred Structures on Worlds

05/26/2020
by   Christian Komo, et al.
0

A conditional knowledge base R is a set of conditionals of the form "If A, the usually B". Using structural information derived from the conditionals in R, we introduce the preferred structure relation on worlds. The preferred structure relation is the core ingredient of a new inference relation called system W inference that inductively completes the knowledge given explicitly in R. We show that system W exhibits desirable inference properties like satisfying system P and avoiding, in contrast to e.g. system Z, the drowning problem. It fully captures and strictly extends both system Z and skeptical c-inference. In contrast to skeptical c-inference, it does not require to solve a complex constraint satisfaction problem, but is as tractable as system Z.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/27/2013

Penalty logic and its Link with Dempster-Shafer Theory

Penalty logic, introduced by Pinkas, associates to each formula of a kno...
research
09/16/2021

Small PCSPs that reduce to large CSPs

For relational structures A, B of the same signature, the Promise Constr...
research
08/30/2011

A Constraint Logic Programming Approach for Computing Ordinal Conditional Functions

In order to give appropriate semantics to qualitative conditionals of th...
research
02/18/2002

What does a conditional knowledge base entail?

This paper presents a logical approach to nonmonotonic reasoning based o...
research
08/21/2019

Populating Web Scale Knowledge Graphs using Distantly Supervised Relation Extraction and Validation

In this paper, we propose a fully automated system to extend knowledge g...
research
08/29/2019

Technical report of "The Knowledge Base Paradigm Applied to Delegation Revocation"

In ownership-based access control frameworks with the possibility of del...
research
03/20/2021

Leveraging Unlabeled Data for Entity-Relation Extraction through Probabilistic Constraint Satisfaction

We study the problem of entity-relation extraction in the presence of sy...

Please sign up or login with your details

Forgot password? Click here to reset