Approximation algorithms and decision making in the Dempster-Shafer theory of evidence---an empirical study
From MaRDI portal
Publication:1809376
DOI10.1016/S0888-613X(97)00013-3zbMATH Open0939.68109arXiv1302.3557MaRDI QIDQ1809376FDOQ1809376
Authors: Mathias Bauer 
Publication date: 20 December 1999
Published in: International Journal of Approximate Reasoning (Search for Journal in Brave)
Abstract: 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.
Full work available at URL: https://arxiv.org/abs/1302.3557
Recommendations
- A computationally efficient approximation of Dempster-Shafer theory
- Information-Based Evaluation of Approximation Methods in Dempster-Shafer Theory
- Algorithms for Dempster-Shafer theory
- Comparing approximate reasoning and probabilistic reasoning using the Dempster-Shafer framework
- On \(\rho\) in a decision-theoretic apparatus of Dempster-Shafer theory
- scientific article; zbMATH DE number 1785997
- scientific article; zbMATH DE number 588414
- Dempster-Shafer approximations and probabilistic bounds in statistical matching
- Dempster-Shafer reasoning in large partially ordered sets: applications in machine learning
- Knowledge reduction in random information systems via Dempster-Shafer theory of evidence
Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Knowledge representation (68T30)
Cites Work
- Title not available (Why is that?)
- Upper and Lower Probabilities Induced by a Multivalued Mapping
- Consonant approximations of belief functions
- A method for managing evidential reasoning in a hierarchical hypothesis space: a retrospective
- A computationally efficient approximation of Dempster-Shafer theory
- Uncertainty and intelligent systems. 2nd International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems IPMU '88, Urbino, Italy, July 4-7, 1988. Proceedings.
- Dempster's rule of combination is {\#}P-complete
Cited In (41)
- Algorithms for Dempster-Shafer theory
- Interpreting evidential distances by connecting them to partial orders: application to belief function approximation
- Distances in evidence theory: comprehensive survey and generalizations
- Approximation techniques for the transformation of fuzzy sets into random sets
- A new distance measure between two basic probability assignments based on penalty coefficient
- Belief and Plausibility Functions on the Space of Scalar Products and Applications
- On the relative belief transform
- The evidential reasoning approach for multiple attribute decision analysis using interval belief degrees
- Classification with dynamic reducts and belief functions
- Geometry of relative plausibility and relative belief of singletons
- Color image segmentation based on three levels of texture statistical evaluation
- The Intersection Probability and Its Properties
- Dempster-Shafer clustering using Potts spin mean field theory
- A computationally efficient approximation of Dempster-Shafer theory
- Classification systems based on rough sets under the belief function framework
- Analytic hierarchy process for multi-sensor data fusion based on belief function theory
- How to randomly generate mass functions
- A modified combination rule of DS theory and its approximation algorithm
- On the combination and normalization of interval-valued belief structures
- Dempster-Shafer evidential theory for the automated selection of parameters for Talbot's method contours and application to matrix exponentiation
- APPROXIMATION OF BELIEF FUNCTIONS
- On the Orthogonal Projection of a Belief Function
- Ordered valuation algebras: A generic framework for approximating inference
- Approximating the combination of belief functions using the fast Möbius transform in a coarsened frame.
- ON POSSIBILISTIC AND PROBABILISTIC APPROXIMATIONS OF UNRESTRICTED BELIEF FUNCTIONS BASED ON THE CONCEPT OF FUZZY T-PREORDER
- New distances between bodies of evidence based on Dempsterian specialization matrices and their consistency with the conjunctive combination rule
- Comparing approximate reasoning and probabilistic reasoning using the Dempster-Shafer framework
- Indistinguishability relations in Dempster-Shafer theory of evidence
- Resource bounded and anytime approximation of belief function computations.
- An Extension of Specificity-Based Approximations to Other Belief Function Relations
- Evidence combination with multi-granularity belief structure for pattern classification
- Environmental impact assessment using the evidential reasoning approach
- A Gibbs Sampler for a Class of Random Convex Polytopes
- Information-Based Evaluation of Approximation Methods in Dempster-Shafer Theory
- Towards an Alarm for Opposition Conflict in a Conjunctive Combination of Belief Functions
- Combination algorithm for evidence theory utilizing energy function
- Dempster-Shafer approximations and probabilistic bounds in statistical matching
- INNER AND OUTER APPROXIMATION OF BELIEF STRUCTURES USING A HIERARCHICAL CLUSTERING APPROACH
- The evidential reasoning approach for multi-attribute decision analysis under interval uncertainty
- Representations of uncertainty in AI: beyond probability and possibility
- The evidential reasoning approach for mada under both probabilistic and fuzzy uncertainties
This page was built for publication: Approximation algorithms and decision making in the Dempster-Shafer theory of evidence---an empirical study
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1809376)
