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 条
  • [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] Using the loopy belief propagation in Siguo
    Xia, Zhengyou
    Zhu, Yongping
    Lu, Hui
    ICGA JOURNAL, 2007, 30 (04) : 209 - 220
  • [3] Loopy Belief Propagation in the Presence of Determinism
    Smith, David
    Gogate, Vibhav
    ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 33, 2014, 33 : 895 - 903
  • [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] Accuracy of Loopy belief propagation in Gaussian models
    Nishiyama, Yu
    Watanabe, Sumio
    NEURAL NETWORKS, 2009, 22 (04) : 385 - 394
  • [7] 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
  • [8] Foreground detection using loopy belief propagation
    Tu, Gang J.
    Karstoft, Henrik
    Pedersen, Lene J.
    Jorgensen, Erik
    BIOSYSTEMS ENGINEERING, 2013, 116 (01) : 88 - 96
  • [9] EMG signal decomposition by loopy belief propagation
    Koch, VM
    Loeliger, HA
    2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 397 - 400
  • [10] On the uniqueness of loopy belief propagation fixed points
    Heskes, T
    NEURAL COMPUTATION, 2004, 16 (11) : 2379 - 2413