Adaptive Cluster Expansion for the Inverse Ising Problem: Convergence, Algorithm and Tests

Research output: Contribution to journalArticlepeer-review

Abstract

We present a procedure to solve the inverse Ising problem, that is, to find the interactions between a set of binary variables from the measure of their equilibrium correlations. The method consists in constructing and selecting specific clusters of spins, based on their contributions to the cross-entropy of the Ising model. Small contributions are discarded to avoid overfitting and to make the computation tractable. The properties of the cluster expansion and its performances on synthetic data are studied. To make the implementation easier we give the pseudo-code of the algorithm.

Original languageEnglish
Pages (from-to)252-314
Number of pages63
JournalJournal of Statistical Physics
Volume147
Issue number2
DOIs
Publication statusPublished - 1 Jan 2012

Keywords

  • Cluster expansion
  • Inverse problems
  • Inverse susceptibility
  • Ising model
  • Statistical inference

Fingerprint

Dive into the research topics of 'Adaptive Cluster Expansion for the Inverse Ising Problem: Convergence, Algorithm and Tests'. Together they form a unique fingerprint.

Cite this