Exploring the rationality of some syntactic merging operators (extended version)

07/19/2012
by   José Luis Chacón, et al.
0

Most merging operators are defined by semantics methods which have very high computational complexity. In order to have operators with a lower computational complexity, some merging operators defined in a syntactical way have be proposed. In this work we define some syntactical merging operators and exploring its rationality properties. To do that we constrain the belief bases to be sets of formulas very close to logic programs and the underlying logic is defined through forward chaining rule (Modus Ponens). We propose two types of operators: arbitration operators when the inputs are only two bases and fusion with integrity constraints operators. We introduce a set of postulates inspired of postulates LS, proposed by Liberatore and Shaerf and then we analyzed the first class of operators through these postulates. We also introduce a set of postulates inspired of postulates KP, proposed by Konieczny and Pino Pérez and then we analyzed the second class of operators through these postulates.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/16/2013

A Principled Analysis of Merging Operations in Possibilistic Logic

Possibilistic logic offers a qualitative framework for representing piec...
research
01/10/2013

A Forgetting-based Approach to Merging Knowledge Bases

This paper presents a novel approach based on variable forgetting, which...
research
03/15/2012

Merging Knowledge Bases in Possibilistic Logic by Lexicographic Aggregation

Belief merging is an important but difficult problem in Artificial Intel...
research
02/14/2018

Morphologic for knowledge dynamics: revision, fusion, abduction

Several tasks in artificial intelligence require to be able to find mode...
research
05/20/2019

Fast algorithm for computing nonlocal operators with finite interaction distance

Developments of nonlocal operators for modeling processes that tradition...
research
12/30/2009

A general approach to belief change in answer set programming

We address the problem of belief change in (nonmonotonic) logic programm...
research
05/03/2018

Multi-Source Fusion Operations in Subjective Logic

The purpose of multi-source fusion is to combine information from more t...

Please sign up or login with your details

Forgot password? Click here to reset