Belief propagation with multipoint correlations and its application to inverse problem

ELC International Meeting on Inference, Computation, and Spin Glasses

Ohzeki, Masayuki^1

Department of Systems Science, Graduate School of Informatics, Kyoto University, Kyoto, Japan^1

关键词: Accurate location;    Belief propagation;    Bethe approximation;    Explicit formula;    Iterative algorithm;    ITS applications;    Multi-point correlations;    Spin systems;   

Others  :  https://iopscience.iop.org/article/10.1088/1742-6596/473/1/012005/pdf
DOI  :  10.1088/1742-6596/473/1/012005

来源: IOP

【 摘 要 】

We give explicit formulas of the Bethe approximation with multipoint correlations for systems with magnetic field. The obtained formulas include the closed form of the magnetization and the correlations between adjacent degrees of freedom. On the basis of our results, we propose a new iterative algorithm of the improved Bethe approximation. We confirm that the proposed technique is available for the random spin systems and indeed gives more accurate locations of the critical points. We discuss the possibility of the application of our method to the inverse Ising model by use of these equations.