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 条

[31] Distributed Kalman Filter via Gaussian Belief Propagation
Bickson, Danny
Shental, Ori
Dolev, Danny
2008 46TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1-3, 2008, : 628 - +
[32] Region extraction based on belief propagation for Gaussian model
Minagawa, A
Uda, K
Tagawa, N
16TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL II, PROCEEDINGS, 2002, : 507 - 510
[33] GPU Optimization and Implementation of Gaussian Belief Propagation Algorithm
Hosseinidoust, Zahra
Giannacopoulos, Dennis
Gross, Warren J.
2016 IEEE CONFERENCE ON ELECTROMAGNETIC FIELD COMPUTATION (CEFC), 2016,
[34] Walk-sums and belief propagation in Gaussian graphical models
Malioutov, Dmitry M.
Johnson, Jason K.
Willsky, Alan S.
JOURNAL OF MACHINE LEARNING RESEARCH, 2006, 7 : 2031 - 2064
[35] Parallel finite element technique using Gaussian belief propagation
El-Kurdi, Yousef
Dehnavi, Maryam Mehri
Gross, Warren J.
Giannacopoulos, Dennis
COMPUTER PHYSICS COMMUNICATIONS, 2015, 193 : 38 - 48
[36] Correctness of belief propagation in Gaussian graphical models of arbitrary topology
Weiss, Y
Freeman, WT
NEURAL COMPUTATION, 2001, 13 (10) : 2173 - 2200
[37] Cooperative hybrid localization using Gaussian processes and belief propagation
Van de Velde, Samuel
Arora, Gundeep
Vallozzi, Luigi
Rogier, Hendrik
Steendam, Heidi
2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION WORKSHOP (ICCW), 2015, : 785 - 790
[38] Complex Gaussian Belief Propagation Algorithms for Distributed Iterative Receiver
Yue, Ziqi
Guo, Qing
Xiang, Wei
2014 IEEE 25TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR, AND MOBILE RADIO COMMUNICATION (PIMRC), 2014, : 1908 - 1912
[39] GAUSSIAN BELIEF PROPAGATION SOLVERS FOR NONSYMMETRIC SYSTEMS OF LINEAR EQUATIONS*
Fanaskov, Vladimir
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2022, 44 (01): : A77 - A102
[40] Belief Propagation with Gaussian Approximation for Joint Channel Estimation and Decoding
Liu, Yang
Brunel, Loiec
Boutros, Joseph J.
2008 IEEE 19TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, 2008, : 2312 - +

← 1 2 3 4 5 →