English

Emergence of Compositional Representations in Restricted Boltzmann Machines

Data Analysis, Statistics and Probability 2017-04-05 v2 Disordered Systems and Neural Networks Machine Learning Machine Learning

Abstract

Extracting automatically the complex set of features composing real high-dimensional data is crucial for achieving high performance in machine--learning tasks. Restricted Boltzmann Machines (RBM) are empirically known to be efficient for this purpose, and to be able to generate distributed and graded representations of the data. We characterize the structural conditions (sparsity of the weights, low effective temperature, nonlinearities in the activation functions of hidden units, and adaptation of fields maintaining the activity in the visible layer) allowing RBM to operate in such a compositional phase. Evidence is provided by the replica analysis of an adequate statistical ensemble of random RBMs and by RBM trained on the handwritten digits dataset MNIST.

Keywords

Cite

@article{arxiv.1611.06759,
  title  = {Emergence of Compositional Representations in Restricted Boltzmann Machines},
  author = {Jérôme Tubiana and Rémi Monasson},
  journal= {arXiv preprint arXiv:1611.06759},
  year   = {2017}
}

Comments

Supplementary material available at the authors' webpage