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 条
  • [31] Exploiting symmetries for scaling loopy belief propagation and relational training
    Babak Ahmadi
    Kristian Kersting
    Martin Mladenov
    Sriraam Natarajan
    Machine Learning, 2013, 92 : 91 - 132
  • [32] Mathematical structures of loopy belief propagation and cluster variation method
    Tanaka, Kazuyuki
    INTERNATIONAL WORKSHOP ON STATISTICAL-MECHANICAL INFORMATICS 2008 (IW-SMI 2008), 2009, 143
  • [33] Exploiting symmetries for scaling loopy belief propagation and relational training
    Ahmadi, Babak
    Kersting, Kristian
    Mladenov, Martin
    Natarajan, Sriraam
    MACHINE LEARNING, 2013, 92 (01) : 91 - 132
  • [34] ON UNIQUENESS OF FIXED-POINTS
    HUFF, RE
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (01): : 242 - &
  • [35] The fixed points of belief and knowledge
    Schuster, Daniela
    LOGIC JOURNAL OF THE IGPL, 2023,
  • [36] Statistical learning procedure in loopy belief propagation for probabilistic image processing
    Tanaka, Kazuyuki
    International Conference on Computational Intelligence for Modelling, Control & Automation Jointly with International Conference on Intelligent Agents, Web Technologies & Internet Commerce, Vol 2, Proceedings, 2006, : 741 - 746
  • [37] Loopy belief propagation based data association for extended target tracking
    Su, Zhenzhen
    Ji, Hongbing
    Zhang, Yongquan
    CHINESE JOURNAL OF AERONAUTICS, 2020, 33 (08) : 2212 - 2223
  • [38] Fixed Points of Belief Propagation-An Analysis via Polynomial Homotopy Continuation
    Knoll, Christian
    Mehta, Dhagash
    Chen, Tianran
    Pernkopf, Franz
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2018, 40 (09) : 2124 - 2136
  • [39] Depth-Aware Motion Deblurring Using Loopy Belief Propagation
    Sheng, Bin
    Li, Ping
    Fang, Xiaoxin
    Tan, Ping
    Wu, Enhua
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2020, 30 (04) : 955 - 969
  • [40] Variational Loopy Belief Propagation for Multi-talker Speech Recognition
    Rennie, Steven J.
    Hershey, John R.
    Olsen, Peder A.
    INTERSPEECH 2009: 10TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION 2009, VOLS 1-5, 2009, : 1367 - 1370
12345