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 条
  • [41] Loopy belief propagation based data association for extended target tracking
    Zhenzhen SU
    Hongbing JI
    Yongquan ZHANG
    Chinese Journal of Aeronautics, 2020, 33 (08) : 2212 - 2223
  • [42] Finding the M most probable configurations using loopy belief propagation
    Yanover, C
    Weiss, Y
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 16, 2004, 16 : 289 - 296
  • [43] Loopy belief propagation based data association for extended target tracking
    Zhenzhen SU
    Hongbing JI
    Yongquan ZHANG
    Chinese Journal of Aeronautics, 2020, (08) : 2212 - 2223
  • [44] Statistical performance analysis by loopy belief propagation in Bayesian image modeling
    Tanaka, Kazuyuki
    Kataoka, Shun
    Yasuda, Muneki
    INTERNATIONAL WORKSHOP ON STATISTICAL-MECHANICAL INFORMATICS 2010 (IW-SMI 2010), 2010, 233
  • [45] Uniqueness of entire functions and fixed points
    Qi, Xiao-Guang
    Yang, Lian-Zhong
    ANNALES POLONICI MATHEMATICI, 2010, 97 (01) : 87 - 100
  • [46] A UNIQUENESS THEOREM FOR FIXED-POINTS
    SMITH, HL
    STUART, CA
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1980, 79 (02) : 237 - 240
  • [47] The uniqueness of fixed points for decreasing operators
    Cid-Araújo, JA
    APPLIED MATHEMATICS LETTERS, 2004, 17 (07) : 861 - 866
  • [48] Hierarchical Variational Loopy Belief Propagation for Multi-talker Speech Recognition
    Rennie, Steven J.
    Hershey, John R.
    Olsen, Peder A.
    2009 IEEE WORKSHOP ON AUTOMATIC SPEECH RECOGNITION & UNDERSTANDING (ASRU 2009), 2009, : 176 - 181
  • [49] Error bounds between marginal probabilities and beliefs of loopy belief propagation algorithm
    Taga, Nobuyuki
    Mase, Shigeru
    MICAI 2006: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4293 : 186 - +
  • [50] Bayesian Image Modeling by Means of a Generalized Sparse Prior and Loopy Belief Propagation
    Tanaka, Kazuyuki
    Yasuda, Muneki
    Titterington, D. Michael
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2012, 81 (11)
12345