Reasoning with Contextual Knowledge and Influence Diagrams

07/01/2020
by   Erman Acar, et al.
13

Influence diagrams (IDs) are well-known formalisms extending Bayesian networks to model decision situations under uncertainty. Although they are convenient as a decision theoretic tool, their knowledge representation ability is limited in capturing other crucial notions such as logical consistency. We complement IDs with the light-weight description logic (DL) EL to overcome such limitations. We consider a setup where DL axioms hold in some contexts, yet the actual context is uncertain. The framework benefits from the convenience of using DL as a domain knowledge representation language and the modelling strength of IDs to deal with decisions over contexts in the presence of contextual uncertainty. We define related reasoning problems and study their computational complexity.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/28/2020

The Probabilistic Description Logic ℬ𝒜ℒ𝒞

Description logics (DLs) are well-known knowledge representation formali...
research
03/27/2013

Integrating Logical and Probabilistic Reasoning for Decision Making

We describe a representation and a set of inference methods that combine...
research
07/31/2018

Semantic DMN: Formalizing and Reasoning About Decisions in the Presence of Background Knowledg

The Decision Model and Notation (DMN) is a recent OMG standard for the e...
research
07/31/2018

Semantic DMN: Formalizing and Reasoning About Decisions in the Presence of Background Knowledge

The Decision Model and Notation (DMN) is a recent OMG standard for the e...
research
10/16/2012

The Complexity of Approximately Solving Influence Diagrams

Influence diagrams allow for intuitive and yet precise description of co...
research
06/05/2012

Fuzzy Knowledge Representation Based on Possibilistic and Necessary Bayesian Networks

Within the framework proposed in this paper, we address the issue of ext...
research
05/16/2014

Algorithm for Adapting Cases Represented in a Tractable Description Logic

Case-based reasoning (CBR) based on description logics (DLs) has gained ...

Please sign up or login with your details

Forgot password? Click here to reset