Advanced Mean Field Methods: Theory and Practice

Capa
Manfred Opper, David Saad
MIT Press, 2001 - 273 páginas

This book covers the theoretical foundations of advanced mean field methods, explores the relation between the different approaches, examines the quality of the approximation obtained, and demonstrates their application to various areas of probabilistic modeling.

A major problem in modern probabilistic modeling is the huge computational complexity involved in typical calculations with multivariate probability distributions when the number of random variables is large. Because exact computations are infeasible in such cases and Monte Carlo sampling techniques may reach their limits, there is a need for methods that allow for efficient approximate computations. One of the simplest approximations is based on the mean field method, which has a long history in statistical physics. The method is widely used, particularly in the growing field of graphical models.

Researchers from disciplines such as statistical physics, computer science, and mathematical statistics are studying ways to improve this and related methods and are exploring novel application areas. Leading approaches include the variational approach, which goes beyond factorizable distributions to achieve systematic improvements; the TAP (Thouless-Anderson-Palmer) approach, which incorporates correlations by including effective reaction terms in the mean field theory; and the more general methods of graphical models.

Bringing together ideas and techniques from these diverse disciplines, this book covers the theoretical foundations of advanced mean field methods, explores the relation between the different approaches, examines the quality of the approximation obtained, and demonstrates their application to various areas of probabilistic modeling.

 

Conteúdo

4
34
7
68
8
86
10
120
12
179
13
194
The Attenuated MaxProduct Algorithm
213
Comparing the Mean Field Method and Belief
229
Information Geometry of MeanField Approximation
259
Direitos autorais

Termos e frases comuns

Sobre o autor (2001)

Manfred Opper is a Reader at the Neural Computing Research Group, School of Engineering and Applied Science, Aston University, UK. David Saad is Professor, the Neural Computing Research Group, School of Engineering and Applied Science, Aston University, UK

Informações bibliográficas