中文
相关论文

相关论文: A Monte-Carlo Algorithm for Dempster-Shafer Belief

200 篇论文

We present an efficient algorithm for the inference of stochastic block models in large networks. The algorithm can be used as an optimized Markov chain Monte Carlo (MCMC) method, with a fast mixing time and a much reduced susceptibility to…

数据分析、统计与概率 · 物理学 2014-01-14 Tiago P. Peixoto

Several quantum and classical Monte Carlo algorithms for Betti Number Estimation (BNE) on clique complexes have recently been proposed, though it is unclear how their performances compare. We review these algorithms, emphasising their…

In this article we study a problem within Dempster-Shafer theory where 2**n - 1 pieces of evidence are clustered by a neural structure into n clusters. The clustering is done by minimizing a metaconflict function. Previously we developed a…

人工智能 · 计算机科学 2007-05-23 Johan Schubert

We propose a Monte Carlo algorithm to sample from high dimensional probability distributions that combines Markov chain Monte Carlo and importance sampling. We provide a careful theoretical analysis, including guarantees on robustness to…

统计计算 · 统计学 2019-09-18 Giacomo Zanella , Gareth Roberts

In this paper, we propose a new stochastic optimization algorithm for Bayesian inference based on multilevel Monte Carlo (MLMC) methods. In Bayesian statistics, biased estimators of the model evidence have been often used as stochastic…

机器学习 · 统计学 2021-02-26 Kei Ishikawa , Takashi Goda

In this paper we study a problem within Dempster-Shafer theory where 2**n - 1 pieces of evidence are clustered by a neural structure into n clusters. The clustering is done by minimizing a metaconflict function. Previously we developed a…

人工智能 · 计算机科学 2007-05-23 Johan Schubert

We develop a classification method for incoming pieces of evidence in Dempster-Shafer theory. This methodology is based on previous work with clustering and specification of originally nonspecific evidence. This methodology is here put in…

人工智能 · 计算机科学 2007-05-23 Johan Schubert

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…

概率论 · 数学 2017-02-02 Timber Kerkvliet , Ronald Meester

An evidential reasoning mechanism based on the Dempster-Shafer theory of evidence is introduced. Its performance in real-world image analysis is compared with other mechanisms based on the Bayesian formalism and a simple weight combination…

计算机视觉与模式识别 · 计算机科学 2013-04-11 Ze-Nian Li

Our previous work on classifying complex ship images [1,2] has evolved into an effort to develop software tools for building and solving generic classification problems. Managing the uncertainty associated with feature data and other…

人工智能 · 计算机科学 2013-04-11 Lashon B. Booker , Naveen Hota , Gavin Hemphill

Monte Carlo algorithms, such as Markov chain Monte Carlo (MCMC) and Hamiltonian Monte Carlo (HMC), are routinely used for Bayesian inference in generalized linear models; however, these algorithms are prohibitively slow in massive data…

统计计算 · 统计学 2020-08-31 Nariankadu D. Shyamalkumar , Sanvesh Srivastava

Dempster-Shafer evidence theory has been widely used in various fields of applications, because of the flexibility and effectiveness in modeling uncertainties without prior information. However, the existing evidence theory is insufficient…

人工智能 · 计算机科学 2019-06-28 Fuyuan Xiao

Markov chain Monte Carlo (MCMC) methods are a very versatile and widely used tool to compute integrals and expectations. In this short survey we focus on error bounds, rules for choosing the burn in, high dimensional problems and…

统计理论 · 数学 2014-12-03 Erich Novak , Daniel Rudolf

Uncertainty estimation in deep models is essential in many real-world applications and has benefited from developments over the last several years. Recent evidence suggests that existing solutions dependent on simple Gaussian formulations…

机器学习 · 计算机科学 2022-05-11 Jurijs Nazarovs , Ronak R. Mehta , Vishnu Suresh Lokhande , Vikas Singh

The Dempster--Shafer (DS) theory is a powerful tool for probabilistic reasoning based on a formal calculus for combining evidence. DS theory has been widely used in computer science and engineering applications, but has yet to reach the…

统计方法学 · 统计学 2010-11-04 Ryan Martin , Jianchun Zhang , Chuanhai Liu

The multi-level Monte Carlo method proposed by M. Giles (2008) approximates the expectation of some functionals applied to a stochastic process with optimal order of convergence for the mean-square error. In this paper, a modified…

概率论 · 数学 2023-01-20 Kristian Debrabant , Andreas Rößler

In this paper we extend an earlier result within Dempster-Shafer theory ["Fast Dempster-Shafer Clustering Using a Neural Network Structure," in Proc. Seventh Int. Conf. Information Processing and Management of Uncertainty in Knowledge-Based…

人工智能 · 计算机科学 2016-11-15 Johan Schubert

Many poker systems, whether created with heuristics or machine learning, rely on the probability of winning as a key input. However calculating the precise probability using combinatorics is an intractable problem, so instead we approximate…

人工智能 · 计算机科学 2018-08-24 Brandon Da Silva

Monte Carlo Tree Search is a popular method for solving decision making problems. Faster implementations allow for more simulations within the same wall clock time, directly improving search performance. To this end, we present an…

人工智能 · 计算机科学 2025-08-29 James Ragan , Fred Y. Hadaegh , Soon-Jo Chung

Dempster/Shafer (D/S) theory has been advocated as a way of representing incompleteness of evidence in a system's knowledge base. Methods now exist for propagating beliefs through chains of inference. This paper discusses how rules with…

人工智能 · 计算机科学 2013-04-10 Paul K. Black , Kathryn Blackmond Laskey