Residential College | false |
Status | 已發表Published |
Convergence analysis of the information matrix in Gaussian Belief Propagation | |
Du, Jian1; Ma, Shaodan3; Wu, Yik-Chung2; Kar, Soummya1; Moura, Jose M. F.1 | |
2017-03 | |
Conference Name | IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) |
Source Publication | ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings |
Pages | 4074-4078 |
Conference Date | MAR 05-09, 2017 |
Conference Place | New Orleans, LA |
Abstract | Gaussian belief propagation (BP) has been widely used for distributed estimation in large-scale networks such as the smart grid, communication networks, and social networks, where local meansurements/observations are scattered over a wide geographical area. However, the convergence of Gaussian BP is still an open issue. In this paper, we consider the convergence of Gaussian BP, focusing in particular on the convergence of the information matrix. We show analytically that the exchanged message information matrix converges for arbitrary positive semidefinite initial value, and its distance to the unique positive definite limit matrix decreases exponentially fast. |
Keyword | Belief Propagation Graphical Model Large-scale Networks Markov Random Field |
DOI | 10.1109/ICASSP.2017.7952922 |
URL | View the original |
Indexed By | CPCI-S |
Language | 英語English |
WOS Research Area | Acoustics ; Engineering |
WOS Subject | Acoustics ; Engineering, Electrical & Electronic |
WOS ID | WOS:000414286204047 |
Scopus ID | 2-s2.0-85023740162 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING Faculty of Science and Technology |
Affiliation | 1.Carnegie Mellon University 2.The University of Hong Kong 3.University of Macau |
Recommended Citation GB/T 7714 | Du, Jian,Ma, Shaodan,Wu, Yik-Chung,et al. Convergence analysis of the information matrix in Gaussian Belief Propagation[C], 2017, 4074-4078. |
APA | Du, Jian., Ma, Shaodan., Wu, Yik-Chung., Kar, Soummya., & Moura, Jose M. F. (2017). Convergence analysis of the information matrix in Gaussian Belief Propagation. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, 4074-4078. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment