Theoretical analysis of accuracy of Gaussian belief propagation

被引：0

作者：

Nishiyama, Yu ^{[1
]}

Watanabe, Sumio ^{[2
]}

机构：

[1] Tokyo Inst Technol, Dept Computat Intelligence & Syst Sci, Midori Ku, 4259 Nagatuta, Yokohama, Kanagawa 2268503, Japan

[2] Tokyo Inst Technol, Precis & Intelligence Lab, Yokosuka, Kanagawa 2268503, Japan

来源：

ARTIFICIAL NEURAL NETWORKS - ICANN 2007, PT 1, PROCEEDINGS | 2007年 / 4668卷

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Belief propagation (BP) is the calculation method which enables us to obtain the marginal probabilities with a tractable computational cost. BP is known to provide true marginal probabilities when the graph describing the target distribution has a tree structure, while do approximate marginal probabilities when the graph has loops. The accuracy of loopy belief propagation (LBP) has been studied. In this paper, we focus on applying LBP to a multi-dimensional Gaussian distribution and analytically show how accurate LBP is for some cases.

引用

页码：29 / +

页数：2

共 50 条

[41] Optimizing Edge Weights for Distributed Inference with Gaussian Belief Propagation
Halloran, Brendan
Premaratne, Prashan
Vial, Peter James
INTELLIGENT COMPUTING THEORIES AND APPLICATION, PT I, 2018, 10954 : 46 - 59
[42] Walk-sums and belief propagation in Gaussian graphical models
Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139, United States
J. Mach. Learn. Res., 2006, (2031-2064):
[43] Correctness of belief propagation in Gaussian graphical models of arbitrary topology
Weiss, Y
Freeman, WT
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 12, 2000, 12 : 673 - 679
[44] Gaussian belief propagation for transient reaction-diffusion problems
Martins Cosme, Carlos Magno
Santos Nunes Almeida, Cassia Regina
Latorre Moura, Inacio Silveira
Shigaki, Yukio
da Rocha Coppoli, Eduardo Henrique
COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (07):
[45] Belief Propagation Optimization for Lossy Compression Based on Gaussian Source
Deng, Huan
Song, Dan
Xu, Zhiping
Sun, Yanglong
Wang, Lin
SENSORS, 2023, 23 (21)
[46] Convergence Analysis of Gaussian Belief Propagation Under High-Order Factorization and Asynchronous Scheduling
Li, Bin
Wu, Yik-Chung
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2019, 67 (11) : 2884 - 2897
[47] Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation
Jain, Vishesh
Koehler, Frederic
Liu, Jingbo
Mossel, Elchanan
CONFERENCE ON LEARNING THEORY, VOL 99, 2019, 99
[48] Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation
Jain, Vishesh
Koehler, Frederic
Liu, Jingbo
Mossel, Elchanan
Proceedings of Machine Learning Research, 2019, 99 : 1756 - 1771
[49] Joint Synchronization and Localization Based on Gaussian Belief Propagation in Sensor Networks
Yuan, Weijie
Wu, Nan
Wang, Hua
Li, Bin
Kuang, Jingming
2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 6646 - 6651
[50] Bilinear Gaussian Belief Propagation for Large MIMO Channel and Data Estimation
Ito, Kenta
Takahashi, Takumi
Ibi, Shinsuke
Sampei, Seiichi
2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2020,

← 1 2 3 4 5 →