File Download
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Article: Convergence of Gaussian Belief Propagation Under General Pairwise Factorization: Connecting Gaussian MRF with Pairwise Linear Gaussian Model
Title | Convergence of Gaussian Belief Propagation Under General Pairwise Factorization: Connecting Gaussian MRF with Pairwise Linear Gaussian Model |
---|---|
Authors | |
Keywords | Convergence analysis Gaussian belief propagation Gaussian Markov random field Pairwise factorization Pairwise linear Gaussian model |
Issue Date | 2019 |
Publisher | Journal of Machine Learning Research. The Journal's web site is located at http://mitpress.mit.edu/jmlr |
Citation | Journal of Machine Learning Research, 2019, v. 20 n. 144, p. 1-30 How to Cite? |
Abstract | Gaussian belief propagation (BP) is a low-complexity and distributed method for comput-ing the marginal distributions of a high-dimensional joint Gaussian distribution. However,Gaussian BP is only guaranteed to converge in singly connected graphs and may fail to converge in loopy graphs. Therefore, convergence analysis is a core topic in Gaussian BP.Existing conditions for verifying the convergence of Gaussian BP are all tailored for one particular pairwise factorization of the distribution in Gaussian Markov random field (MRF)and may not be valid for another pairwise factorization. On the other hand, convergence conditions of Gaussian BP in pairwise linear Gaussian model are developed independently from those in Gaussian MRF, making the convergence results highly scattered with diverse settings. In this paper, the convergence condition of Gaussian BP is investigated under a general pairwise factorization, which includes Gaussian MRF and pairwise linear Gaussian model as special cases. Upon this, existing convergence conditions in Gaussian MRF are extended to any pairwise factorization. Moreover, the newly established link between Gaussian MRF and pairwise linear Gaussian model reveals an easily verifiable sufficient convergence condition in pairwise linear Gaussian model, which provides a unified criterion for assessing the convergence of Gaussian BP in multiple applications. Numerical examples are presented to corroborate the theoretical results of this paper. |
Persistent Identifier | http://hdl.handle.net/10722/289263 |
ISSN | 2023 Impact Factor: 4.3 2023 SCImago Journal Rankings: 2.796 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | LI, B | - |
dc.contributor.author | Wu, YC | - |
dc.date.accessioned | 2020-10-22T08:10:11Z | - |
dc.date.available | 2020-10-22T08:10:11Z | - |
dc.date.issued | 2019 | - |
dc.identifier.citation | Journal of Machine Learning Research, 2019, v. 20 n. 144, p. 1-30 | - |
dc.identifier.issn | 1532-4435 | - |
dc.identifier.uri | http://hdl.handle.net/10722/289263 | - |
dc.description.abstract | Gaussian belief propagation (BP) is a low-complexity and distributed method for comput-ing the marginal distributions of a high-dimensional joint Gaussian distribution. However,Gaussian BP is only guaranteed to converge in singly connected graphs and may fail to converge in loopy graphs. Therefore, convergence analysis is a core topic in Gaussian BP.Existing conditions for verifying the convergence of Gaussian BP are all tailored for one particular pairwise factorization of the distribution in Gaussian Markov random field (MRF)and may not be valid for another pairwise factorization. On the other hand, convergence conditions of Gaussian BP in pairwise linear Gaussian model are developed independently from those in Gaussian MRF, making the convergence results highly scattered with diverse settings. In this paper, the convergence condition of Gaussian BP is investigated under a general pairwise factorization, which includes Gaussian MRF and pairwise linear Gaussian model as special cases. Upon this, existing convergence conditions in Gaussian MRF are extended to any pairwise factorization. Moreover, the newly established link between Gaussian MRF and pairwise linear Gaussian model reveals an easily verifiable sufficient convergence condition in pairwise linear Gaussian model, which provides a unified criterion for assessing the convergence of Gaussian BP in multiple applications. Numerical examples are presented to corroborate the theoretical results of this paper. | - |
dc.language | eng | - |
dc.publisher | Journal of Machine Learning Research. The Journal's web site is located at http://mitpress.mit.edu/jmlr | - |
dc.relation.ispartof | Journal of Machine Learning Research | - |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
dc.subject | Convergence analysis | - |
dc.subject | Gaussian belief propagation | - |
dc.subject | Gaussian Markov random field | - |
dc.subject | Pairwise factorization | - |
dc.subject | Pairwise linear Gaussian model | - |
dc.title | Convergence of Gaussian Belief Propagation Under General Pairwise Factorization: Connecting Gaussian MRF with Pairwise Linear Gaussian Model | - |
dc.type | Article | - |
dc.identifier.email | Wu, YC: ycwu@eee.hku.hk | - |
dc.identifier.authority | Wu, YC=rp00195 | - |
dc.description.nature | published_or_final_version | - |
dc.identifier.scopus | eid_2-s2.0-85077517081 | - |
dc.identifier.hkuros | 316734 | - |
dc.identifier.volume | 20 | - |
dc.identifier.issue | 144 | - |
dc.identifier.spage | 1 | - |
dc.identifier.epage | 30 | - |
dc.publisher.place | United States | - |