中文
相关论文

相关论文: Gaussian Ensemble Belief Propagation for Efficient…

200 篇论文

We propose an Gaussian Mixture Model (GMM) learning algorithm, based on our previous work of GMM expansion idea. The new algorithm brings more robustness and simplicity than classic Expectation Maximization (EM) algorithm. It also improves…

机器学习 · 计算机科学 2023-09-07 Weiguo Lu , Xuan Wu , Deng Ding , Gangnan Yuan

We extend Gaussian networks - directed acyclic graphs that encode probabilistic relationships between variables - to its vector form. Vector Gaussian continuous networks consist of composite nodes representing multivariates, that take…

人工智能 · 计算机科学 2013-02-18 Satnam Alag , Alice M. Agogino

We propose an ensemble score filter (EnSF) for solving high-dimensional nonlinear filtering problems with superior accuracy. A major drawback of existing filtering methods, e.g., particle filters or ensemble Kalman filters, is the low…

机器学习 · 统计学 2024-08-14 Feng Bao , Zezhong Zhang , Guannan Zhang

The use of ensembles of neural networks (NNs) for the quantification of predictive uncertainty is widespread. However, the current justification is intuitive rather than analytical. This work proposes one minor modification to the normal…

机器学习 · 统计学 2018-07-03 Tim Pearce , Nicolas Anastassacos , Mohamed Zaki , Andy Neely

Ensemble Kalman filter (EnKF) has been widely used in state estimation and parameter estimation for the dynamic system where observational data is obtained sequentially in time. To reduce uncertainty and accelerate posterior inference, a…

数值分析 · 数学 2018-11-14 Yuming Ba , Lijian Jiang , Na Ou

Graph neural networks (GNNs) have exhibited exceptional efficacy in a diverse array of applications. However, the sheer size of large-scale graphs presents a significant challenge to real-time inference with GNNs. Although existing Scalable…

机器学习 · 计算机科学 2023-12-13 Xinyi Gao , Wentao Zhang , Junliang Yu , Yingxia Shao , Quoc Viet Hung Nguyen , Bin Cui , Hongzhi Yin

Belief Propagation has been widely used for marginal inference, however it is slow on problems with large-domain variables and high-order factors. Previous work provides useful approximations to facilitate inference on such models, but…

机器学习 · 统计学 2013-11-15 Sameer Singh , Sebastian Riedel , Andrew McCallum

Graph neural networks (GNNs) have demonstrated excellent performance in a wide range of applications. However, the enormous size of large-scale graphs hinders their applications under real-time inference scenarios. Although existing…

机器学习 · 计算机科学 2022-12-29 Xinyi Gao , Wentao Zhang , Yingxia Shao , Quoc Viet Hung Nguyen , Bin Cui , Hongzhi Yin

While deep neural networks (DNNs) are used for prediction, inference on DNN-estimated subject-specific means for categorical or exponential family outcomes remains underexplored. We address this by proposing a DNN estimator under…

机器学习 · 统计学 2026-03-18 Xuran Meng , Yi Li

Inference problems in graphical models can be represented as a constrained optimization of a free energy function. It is known that when the Bethe free energy is used, the fixedpoints of the belief propagation (BP) algorithm correspond to…

机器学习 · 计算机科学 2012-06-18 Tamir Hazan , Amnon Shashua

Graph condensation reduces the size of large graphs while preserving performance, addressing the scalability challenges of Graph Neural Networks caused by computational inefficiencies on large datasets. Existing methods often rely on…

机器学习 · 计算机科学 2025-10-10 Lin Wang , Qing Li

Belief propagation (BP) is a popular method for performing probabilistic inference on graphical models. In this work, we enhance BP and propose self-guided belief propagation (SBP) that incorporates the pairwise potentials only gradually.…

机器学习 · 统计学 2024-10-30 Christian Knoll , Adrian Weller , Franz Pernkopf

Belief propagation -- a powerful heuristic method to solve inference problems involving a large number of random variables -- was recently generalized to quantum theory. Like its classical counterpart, this algorithm is exact on trees when…

量子物理 · 物理学 2009-11-13 David Poulin , Ersen Bilgin

We present new message passing algorithms for performing inference with graphical models. Our methods are designed for the most difficult inference problems where loopy belief propagation and other heuristics fail to converge. Belief…

人工智能 · 计算机科学 2022-07-19 Anna Grim , Pedro Felzenszwalb

In this paper, we use belief-propagation techniques to develop fast algorithms for image inpainting. Unlike traditional gradient-based approaches, which may require many iterations to converge, our techniques achieve competitive results…

计算机视觉与模式识别 · 计算机科学 2007-10-02 Julian John McAuley , Tiberio S. Caetano

We consider Bayesian inference for large scale inverse problems, where computational challenges arise from the need for repeated evaluations of an expensive forward model. This renders most Markov chain Monte Carlo approaches infeasible,…

数值分析 · 数学 2022-08-12 Daniel Zhengyu Huang , Jiaoyang Huang , Sebastian Reich , Andrew M. Stuart

Due to the intractable nature of exact lifted inference, research has recently focused on the discovery of accurate and efficient approximate inference algorithms in Statistical Relational Models (SRMs), such as Lifted First-Order Belief…

人工智能 · 计算机科学 2016-07-01 David Smith , Parag Singla , Vibhav Gogate

The sum-product or belief propagation (BP) algorithm is a widely-used message-passing algorithm for computing marginal distributions in graphical models with discrete variables. At the core of the BP message updates, when applied to a…

信息论 · 计算机科学 2012-05-28 Nima Noorshams , Martin J. Wainwright

Belief Propagation is a well-studied message-passing algorithm that runs over graphical models and can be used for approximate inference and approximation of local marginals. The resulting approximations are equivalent to the Bethe-Peierls…

量子物理 · 物理学 2021-05-05 Roy Alkabetz , Itai Arad

Belief Propagation (BP) is a popular, distributed heuristic for performing MAP computations in Graphical Models. BP can be interpreted, from a variational perspective, as minimizing the Bethe Free Energy (BFE). BP can also be used to solve…

人工智能 · 计算机科学 2013-05-20 Andrew Gelfand , Jinwoo Shin , Michael Chertkov