Inverse problem in pairwise Markov random fields using loopy belief propagation

Muneki Yasuda, Shun Kataoka, Kazuyuki Tanaka

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)


In this paper, using Chebyshev polynomials, we derive a new representation of loopy belief propagation for pairwise Markov random fields in terms of moments. Using the new representation, we propose a new method to solve a statistical inverse problem in pairwise Markov random fields within the framework of loopy belief propagation. Our method allows us to solve the statistical inverse problem without any iterative operations. We numerically verify our method for the statistical inverse problem in Q-state Potts models.

Original languageEnglish
Article number044801
Journaljournal of the physical society of japan
Issue number4
Publication statusPublished - 2012 Apr


  • Cluster variation method
  • Inverse ising problem
  • Loopy belief propagation
  • Orthogonal function expansion
  • Pairwise Markov random field
  • Q-state Potts model

ASJC Scopus subject areas

  • Physics and Astronomy(all)


Dive into the research topics of 'Inverse problem in pairwise Markov random fields using loopy belief propagation'. Together they form a unique fingerprint.

Cite this