Mathematical structures of loopy belief propagation and cluster variation method

被引:1
|
作者
Tanaka, Kazuyuki [1 ]
机构
[1] Tohoku Univ, Grad Sch Informat Sci, Aoba Ku, Sendai, Miyagi 9808579, Japan
关键词
COOPERATIVE PHENOMENA; BETHE APPROXIMATION; HEISENBERG-MODEL; GRAPHICAL MODELS; CORRECTNESS;
D O I
10.1088/1742-6596/143/1/012023
中图分类号
O3 [力学];
学科分类号
08 ; 0801 ;
摘要
The mathematical structures of loopy belief propagation are reviewed for graphical models in probabilistic information processing in the stand point of cluster variation method. An extension of adaptive TAP approaches is given by introducing a generalized scheme of the cluster variation method. Moreover the practical message update rules in loopy belief propagation are summarized also for quantum systems. It is suggested that the loopy belief propagation can be reformulated for quantum electron systems by using density matrices of ideal quantum lattice gas system.
引用
收藏
页数:18
相关论文
共 50 条
  • [31] 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
  • [32] 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
  • [33] 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
  • [34] 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
  • [35] Representing and Solving Influence Diagram in Multi-Criteria Decision Making: A Loopy Belief Propagation Method
    Watthayu, Wiboonsak
    CSA 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND ITS APPLICATIONS, PROCEEDINGS, 2008, : 118 - 125
  • [36] 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
  • [37] Loopy belief propagation based data association for extended target tracking
    Zhenzhen SU
    Hongbing JI
    Yongquan ZHANG
    Chinese Journal of Aeronautics , 2020, (08) : 2212 - 2223
  • [38] 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
  • [39] 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
  • [40] 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 - +