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 条
  • [41] 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)
  • [42] On Loopy Belief Propagation - Local Stability Analysis for Non-Vanishing Fields
    Knoll, Christian
    Pernkopf, Franz
    CONFERENCE ON UNCERTAINTY IN ARTIFICIAL INTELLIGENCE (UAI2017), 2017,
  • [43] Inverse Problem in Pairwise Markov Random Fields Using Loopy Belief Propagation
    Yasuda, Muneki
    Kataoka, Shun
    Tanaka, Kazuyuki
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2012, 81 (04)
  • [44] Image segmentation via ant colony algorithm and loopy belief propagation algorithm
    Xu Shengjun
    Liu Guanghui
    Liu Xin
    2012 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2012,
  • [45] Fast and Scalable Distributed Loopy Belief Propagation on Real-World Graphs
    Jo, Saehan
    Yoo, Jaemin
    Kang, U.
    WSDM'18: PROCEEDINGS OF THE ELEVENTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, 2018, : 297 - 305
  • [46] HYPERSPECTRAL IMAGE CLASSIFICATION USING MULTILAYER SUPERPIXEL GRAPH AND LOOPY BELIEF PROPAGATION
    Zhan, Tianming
    Xu, Yang
    Sun, Le
    Wu, Zebin
    Zhan, Yongzhao
    2015 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2015, : 1690 - 1693
  • [47] SINGLE-CHANNEL SPEECH SEPARATION AND RECOGNITION USING LOOPY BELIEF PROPAGATION
    Rennie, Steven J.
    Hershey, John R.
    Olsen, Peder A.
    2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 3845 - 3848
  • [48] Large-Scale and Efficient Texture Mapping Algorithm via Loopy Belief Propagation
    Ling, Xiao
    Qin, Rongjun
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2023, 61
  • [49] First-order phase transition and Bayesian image processing by loopy belief propagation
    Tanaka, K
    Titterington, DM
    PROGRESS OF THEORETICAL PHYSICS SUPPLEMENT, 2005, (157): : 288 - 291
  • [50] DECENTRALIZED SUPPLY CHAIN FORMATION USING MAX-SUM LOOPY BELIEF PROPAGATION
    Winsper, Michael
    Chli, Maria
    COMPUTATIONAL INTELLIGENCE, 2013, 29 (02) : 281 - 309