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)

Abstract

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
Volume81
Issue number4
DOIs
Publication statusPublished - 2012 Apr

Keywords

  • 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)

Fingerprint 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