Approximations for Decision Making in the Dempster-Shafer Theory of Evidence

02/13/2013
by   Mathias Bauer, et al.
0

The computational complexity of reasoning within the Dempster-Shafer theory of evidence is one of the main points of criticism this formalism has to face. To overcome this difficulty various approximation algorithms have been suggested that aim at reducing the number of focal elements in the belief functions involved. Besides introducing a new algorithm using this method, this paper describes an empirical study that examines the appropriateness of these approximation procedures in decision making situations. It presents the empirical findings and discusses the various tradeoffs that have to be taken into account when actually applying one of these methods.

READ FULL TEXT

page 1

page 6

research
06/21/2023

Estimating the Value of Evidence-Based Decision Making

Business/policy decisions are often based on evidence from randomized ex...
research
12/07/2021

A pragmatic account of the weak evidence effect

Language is not only used to inform. We often seek to persuade by arguin...
research
02/06/2013

Corporate Evidential Decision Making in Performance Prediction Domains

Performance prediction or forecasting sporting outcomes involves a great...
research
03/05/2019

An approach to Decision Making based on Dynamic Argumentation Systems

In this paper, we introduce a formalism for single-agent decision making...
research
03/13/2013

Representing Context-Sensitive Knowledge in a Network Formalism: A Preliminary Report

Automated decision making is often complicated by the complexity of the ...
research
03/27/2013

Confidence Factors, Empiricism and the Dempster-Shafer Theory of Evidence

The issue of confidence factors in Knowledge Based Systems has become in...
research
07/15/2018

A Mathematical Account of Soft Evidence, and of Jeffrey's `destructive' versus Pearl's `constructive' updating

Evidence in probabilistic reasoning may be `hard' or `soft', that is, it...

Please sign up or login with your details

Forgot password? Click here to reset