Adaptive cluster expansion for inferring boltzmann machines with noisy data

Phys Rev Lett. 2011 Mar 4;106(9):090601. doi: 10.1103/PhysRevLett.106.090601. Epub 2011 Mar 2.


We introduce a procedure to infer the interactions among a set of binary variables, based on their sampled frequencies and pairwise correlations. The algorithm builds the clusters of variables contributing most to the entropy of the inferred Ising model and rejects the small contributions due to the sampling noise. Our procedure successfully recovers benchmark Ising models even at criticality and in the low temperature phase, and is applied to neurobiological data.