Cluster Variation Method in Statistical Physics and Probabilistic Graphical Models

Details Cluster Variation Method in Statistical Physics and Probabilistic Graphical Models Cluster Variation Method in Statistical Physics and Probabilistic Graphical Models

2005-08-09

arxiv.org/abs/cond-mat/0508216v1

J. Phys. A 38, R309 (2005)

Physics

Condensed Matter

Statistical Mechanics

36 pages, 17 figures

Scientific paper

10.1088/0305-4470/38/33/R01

The cluster variation method (CVM) is a hierarchy of approximate variational techniques for discrete (Ising--like) models in equilibrium statistical mechanics, improving on the mean--field approximation and the Bethe--Peierls approximation, which can be regarded as the lowest level of the CVM. In recent years it has been applied both in statistical physics and to inference and optimization problems formulated in terms of probabilistic graphical models. The foundations of the CVM are briefly reviewed, and the relations with similar techniques are discussed. The main properties of the method are considered, with emphasis on its exactness for particular models and on its asymptotic properties. The problem of the minimization of the variational free energy, which arises in the CVM, is also addressed, and recent results about both provably convergent and message-passing algorithms are discussed.

Affiliated with

Also associated with

No associations

Rating

Cluster Variation Method in Statistical Physics and Probabilistic Graphical Models does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Cluster Variation Method in Statistical Physics and Probabilistic Graphical Models, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cluster Variation Method in Statistical Physics and Probabilistic Graphical Models will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-576323