On the uniqueness of loopy belief propagation fixed points

被引：67
|
作者：
Heskes, T [1 ]
机构：
[1] Univ Nijmegen, SNN, NL-6525 EZ Nijmegen, Netherlands
来源：
NEURAL COMPUTATION | 2004年 / 16卷 / 11期
关键词：
D O I：
10.1162/0899766041941943
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We derive sufficient conditions for the uniqueness of loopy belief propagation fixed points. These conditions depend on both the structure of the graph and the strength of the potentials and naturally extend those for convexity of the Bethe free energy. We compare them with (a strengthened version of) conditions derived elsewhere for pairwise potentials. We discuss possible implications for convergent algorithms, as well as for other approximate free energies.
引用
收藏
页码：2379 / 2413
页数：35
相关论文
共 50 条
  • [1] Loopy belief propagation in the presence of determinism
    20160501867051
    (1) University of Texas at Dallas, Richardson; TX; 75080, United States, 1600, Amazon; Digile; Facebook; Google; Springer (Microtome Publishing):
  • [2] Loopy Belief Propagation in the Presence of Determinism
    Smith, David
    Gogate, Vibhav
    ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 33, 2014, 33 : 895 - 903
  • [3] Using the loopy belief propagation in Siguo
    Xia, Zhengyou
    Zhu, Yongping
    Lu, Hui
    ICGA JOURNAL, 2007, 30 (04) : 209 - 220
  • [4] Sequential clustering by loopy belief propagation
    Ott, T
    Dauwels, J
    Stoop, R
    PROCEEDINGS OF THE 2005 EUROPEAN CONFERENCE ON CIRCUIT THEORY AND DESIGN, VOL 3, 2005, : 297 - 300
  • [5] MESSAGE ERROR ANALYSIS OF LOOPY BELIEF PROPAGATION
    Shi, Xiangqiong
    Schonfeld, Dan
    Tuninetti, Daniela
    2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 2078 - 2081
  • [6] Fixed Points of Gaussian Belief Propagation and Relation to Convergence
    Li, Bin
    Su, Qinliang
    Wu, Yik-Chung
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2019, 67 (23) : 6025 - 6038
  • [7] Accuracy of Loopy belief propagation in Gaussian models
    Nishiyama, Yu
    Watanabe, Sumio
    NEURAL NETWORKS, 2009, 22 (04) : 385 - 394
  • [8] Loopy belief propagation and probabilistic image processing
    Tanaka, K
    Inoue, JI
    Titterington, DM
    2003 IEEE XIII WORKSHOP ON NEURAL NETWORKS FOR SIGNAL PROCESSING - NNSP'03, 2003, : 329 - 338
  • [9] Fast loopy belief propagation for topological SAM
    Pinto Selvatici, Antonio Henrique
    Reali Costa, Anna Helena
    2007 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-9, 2007, : 670 - +
  • [10] Foreground detection using loopy belief propagation
    Tu, Gang J.
    Karstoft, Henrik
    Pedersen, Lene J.
    Jorgensen, Erik
    BIOSYSTEMS ENGINEERING, 2013, 116 (01) : 88 - 96
12345