Skip to Main content Skip to Navigation
Journal articles

Approximate Inverse Ising models close to a Bethe Reference Point

Cyril Furtlehner 1
1 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Abstract : We investigate different ways of generating approximate solutions to the inverse Ising problem. Our approach consists in to take as a starting point for further perturbation procedures, a Bethe mean-field solution obtained with a maximum spanning tree of pairwise mutual information which we refer to as the "Bethe reference point". We consider three different ways of following this idea: in the first one, we discuss a greedy procedure by which optimal links to be added starting from the Bethe reference point are selected and calibrated iteratively; the second one is based on the observation that the natural gradient can be computed analytically at the Bethe point; the last one deals with loop corrections to the Bethe point. Assuming no external field and using a dual transform we develop a dual loop joint model based on a well-chosen cycle basis. This leads us to identify a subclass of planar models, which we refer to as \emph{dual-loop-free models}, having possibly many loops, but characterized by a singly connected dual factor graph, for which the partition function and the linear response can be computed exactly in respectively O(N) and O(N^2) operations, thanks to a dual weight propagation message passing procedure that we set up. When restricted to this subclass of models, the inverse Ising problem being convex, becomes tractable at any temperature. Numerical experiments show that this can serve to some extent as a good approximation for models with dual loops.
Complete list of metadata

Cited literature [39 references]  Display  Hide  Download
Contributor : Cyril Furtlehner Connect in order to contact the contributor
Submitted on : Monday, September 23, 2013 - 5:46:03 PM
Last modification on : Thursday, July 8, 2021 - 3:48:11 AM
Long-term archiving on: : Tuesday, December 24, 2013 - 4:34:45 AM


Files produced by the author(s)




Cyril Furtlehner. Approximate Inverse Ising models close to a Bethe Reference Point. Journal of Statistical Mechanics: Theory and Experiment, IOP Publishing, 2013, Volume2013, pp.P09020. ⟨10.1088/1742-5468/2013/09/P09020⟩. ⟨hal-00865085⟩



Les métriques sont temporairement indisponibles