Adaptive Cluster Expansion for Inferring Boltzmann Machines with Noisy Data
Abstract
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.
- Publication:
-
Physical Review Letters
- Pub Date:
- March 2011
- DOI:
- 10.1103/PhysRevLett.106.090601
- arXiv:
- arXiv:1102.3260
- Bibcode:
- 2011PhRvL.106i0601C
- Keywords:
-
- 05.10.-a;
- 02.50.Tt;
- 87.18.-h;
- Computational methods in statistical physics and nonlinear dynamics;
- Inference methods;
- Multicellular phenomena;
- Physics - Data Analysis;
- Statistics and Probability;
- Condensed Matter - Statistical Mechanics;
- Computer Science - Machine Learning;
- Quantitative Biology - Neurons and Cognition;
- Quantitative Biology - Quantitative Methods
- E-Print:
- Accepted for publication in Physical Review Letters (2011)