English
Related papers

Related papers: BF-QC: Belief Functions on Quantum Circuits

200 papers

We define a new notion of conditional belief, which plays the same role for Dempster-Shafer belief functions as conditional probability does for probability functions. Our definition is different from the standard definition given by…

Artificial Intelligence · Computer Science 2013-04-05 Ronald Fagin , Joseph Y. Halpern

This paper examines the relationship between Shafer's belief functions and convex sets of probability distributions. Kyburg's (1986) result showed that belief function models form a subset of the class of closed convex probability…

Artificial Intelligence · Computer Science 2013-04-11 Paul K. Black

Ensuring safety in real-world robotic systems is often challenging due to unmodeled disturbances and noisy sensor measurements. To account for such stochastic uncertainties, many robotic systems leverage probabilistic state estimators such…

Robotics · Computer Science 2023-09-14 Matti Vahs , Christian Pek , Jana Tumova

By achieving their purposes through interactions with the physical world, Cyber-Physical Systems (CPS) pose new challenges in terms of dependability. Indeed, the evolution of the physical systems they control with transducers can be…

Artificial Intelligence · Computer Science 2019-12-16 Gérald Rocher , Jean-Yves Tigli , Stéphane Lavirotte , Nhan Le Thanh

Developing a general information processing model in uncertain environments is fundamental for the advancement of explainable artificial intelligence. Dempster-Shafer theory of evidence is a well-known and effective reasoning method for…

Artificial Intelligence · Computer Science 2024-09-02 Qianli Zhou , Tianxiang Zhan , Yong Deng

Inappropriate use of Dempster's rule of combination has led some authors to reject the Dempster-Shafer model, arguing that it leads to supposedly unacceptable conclusions when defaults are involved. A most classic example is about the…

Artificial Intelligence · Computer Science 2013-04-05 Philippe Smets , Yen-Teh Hsia

Approaches to decision-making under uncertainty in the belief function framework are reviewed. Most methods are shown to blend criteria for decision under ignorance with the maximum expected utility principle of Bayesian decision theory. A…

Artificial Intelligence · Computer Science 2019-12-13 Thierry Denoeux

We present an accurate numerical algorithm, called quantum belief propagation (QBP), for simulation of one-dimensional quantum systems at non-zero temperature. The algorithm exploits the fact that quantum effects are short-range in these…

Strongly Correlated Electrons · Physics 2009-11-13 M. B. Hastings

In this paper, we suggest marrying Dempster-Shafer (DS) theory with Knowledge Representation (KR). Born out of this marriage is the definition of "Dempster-Shafer Belief Bases", abstract data types representing uncertain knowledge that use…

Artificial Intelligence · Computer Science 2013-04-05 Alessandro Saffiotti

We extend the notion of belief function to the case where the underlying structure is no more the Boolean lattice of subsets of some universal set, but any lattice, which we will endow with a minimal set of properties according to our…

Discrete Mathematics · Computer Science 2008-11-21 Michel Grabisch

One problem to solve in the context of information fusion, decision-making, and other artificial intelligence challenges is to compute justified beliefs based on evidence. In real-life examples, this evidence may be inconsistent,…

Artificial Intelligence · Computer Science 2023-06-07 Daira Pinto Prieto , Ronald de Haan , Aybüke Özgün

The monitoring and control of any dynamic system depends crucially on the ability to reason about its current status and its future trajectory. In the case of a stochastic system, these tasks typically involve the use of a belief state- a…

Artificial Intelligence · Computer Science 2013-02-01 Xavier Boyen , Daphne Koller

The fundamental updating process in the transferable belief model is related to the concept of specialization and can be described by a specialization matrix. The degree of belief in the truth of a proposition is a degree of justified…

Artificial Intelligence · Computer Science 2013-03-25 Frank Klawonn , Philippe Smets

Shenoy and Shafer {Shenoy:90} demonstrated that both for Dempster-Shafer Theory and probability theory there exists a possibility to calculate efficiently marginals of joint belief distributions (by so-called local computations) provided…

Artificial Intelligence · Computer Science 2018-06-08 Mieczysław A. Kłopotek

The Dempster-Shafer theory of evidence has been widely applied in the field of information fusion under uncertainty. Most existing research focuses on combining evidence within the same frame of discernment. However, in real-world…

Artificial Intelligence · Computer Science 2025-08-12 Meishen He , Wenjun Ma , Jiao Wang , Huijun Yue , Xiaoma Fan

We first discuss certain problems with the classical probabilistic approach for assessing forensic evidence, in particular its inability to distinguish between lack of belief and disbelief, and its inability to model complete ignorance…

Probability · Mathematics 2017-02-02 Timber Kerkvliet , Ronald Meester

By elaborating on the notion of linear belief functions (Dempster 1990; Liu 1996), we propose an elementary approach to knowledge representation for expert systems using linear belief functions. We show how to use basic matrices to…

Artificial Intelligence · Computer Science 2012-12-12 Liping Liu , Catherine Shenoy , Prakash P. Shenoy

Probability theory and Dempster-Shafer theory are two germane theories to represent and handle uncertain information. Recent study suggested a transformation to obtain the negation of a probability distribution based on the maximum entropy.…

Artificial Intelligence · Computer Science 2019-01-30 Xinyang Deng , Wen Jiang

In pattern recognition, handling uncertainty is a critical challenge that significantly affects decision-making and classification accuracy. Dempster-Shafer Theory (DST) is an effective reasoning framework for addressing uncertainty, and…

Artificial Intelligence · Computer Science 2024-10-31 Juntao Xu , Tianxiang Zhan , Yong Deng

In some real world information fusion situations, time critical decisions must be made with an incomplete information set. Belief function theories (e.g., Dempster-Shafer theory of evidence, Transferable Belief Model) have been shown to…

Artificial Intelligence · Computer Science 2015-06-01 John J. Sudano