Probabilistic inference by means of cluster variation method and linear response theory

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)

Abstract

Probabilistic inference by means of a massive probabilistic model usually has exponential-order computational complexity. For such massive probabilistic model, loopy belief propagation was proposed as a scheme to obtain the approximate inference. It is known that the generalized loopy belief propagation is constructed by using a cluster variation method. However, it is difficult to calculate the correlation in every pair of nodes which are not connected directly to each other by means of the generalized loopy belief propagation. In the present paper, we propose a general scheme for calculating an approximate correlation in every pair of nodes in a probabilistic model for probabilistic inference. The general scheme is formulated by combining a cluster variation method with a linear response theory.

Original languageEnglish
Pages (from-to)1228-1242
Number of pages15
JournalIEICE Transactions on Information and Systems
VolumeE86-D
Issue number7
Publication statusPublished - 2003 Jul

Keywords

  • Bayesian network
  • Belief propagation
  • Mean-field theory
  • Probabilistic algorithm
  • Probabilistic inference

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Probabilistic inference by means of cluster variation method and linear response theory'. Together they form a unique fingerprint.

Cite this