paper-with-me

홈 › Papers

Learning a Restricted Boltzmann Machine using biased Monte Carlo sampling

2022-06-02 · Nicolas Béreux, Aurélien Decelle, Cyril Furtlehner, Beatriz Seoane

Restricted Boltzmann Machines are simple and powerful generative models that can encode any complex dataset. Despite all their advantages, in practice the trainings are often unstable and it is difficult to assess their quality because the dynamics are affected by extremely slow time dependencies. This situation becomes critical when dealing with low-dimensional clustered datasets, where the time required to sample ergodically the trained models becomes computationally prohibitive. In this work, we show that this divergence of Monte Carlo mixing times is related to a phenomenon of phase coexistence, similar to that which occurs in physics near a first-order phase transition. We show that sampling the equilibrium distribution using the Markov chain Monte Carlo method can be dramatically accelerated when using biased sampling techniques, in particular the Tethered Monte Carlo (TMC) method. This sampling technique efficiently solves the problem of evaluating the quality of a given trained model and generating new samples in a reasonable amount of time. Moreover, we show that this sampling technique can also be used to improve the computation of the log-likelihood gradient during training, leading to dramatic improvements in training RBMs with artificial clustered datasets. On real low-dimensional datasets, this new training method fits RBM models with significantly faster relaxation dynamics than those obtained with standard PCD recipes. We also show that TMC sampling can be used to recover the free-energy profile of the RBM. This proves to be extremely useful to compute the probability distribution of a given model and to improve the generation of new decorrelated samples in slow PCD-trained models.

📄 PDF Abstract BibTeX arXiv:2206.01310

Code (1)

nbereux/tmcrbm 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Accelerate Monte Carlo Simulations with Restricted Boltzmann Machines

2016-10-10 · Li Huang, Lei Wang

Despite their exceptional flexibility and popularity, the Monte Carlo methods often suffer from slow mixing times for challenging statistical physics problems. We present a general strategy to overcome this difficulty by…

From Monte Carlo to Las Vegas: Improving Restricted Boltzmann Machine Training Through Stopping Sets

2017-11-22 · Pedro H. P. Savarese, Mayank Kakodkar, Bruno Ribeiro

We propose a Las Vegas transformation of Markov Chain Monte Carlo (MCMC) estimators of Restricted Boltzmann Machines (RBMs). We denote our approach Markov Chain Las Vegas (MCLV). MCLV gives statistical guarantees in exch…

Parallelized Training of Restricted Boltzmann Machines using Markov-Chain Monte Carlo Methods

2019-10-14 · Pei Yang, Srinivas Varadharajan, Lucas A. Wilson, Don D. Smith II 외

Restricted Boltzmann Machine (RBM) is a generative stochastic neural network that can be applied to collaborative filtering technique used by recommendation systems. Prediction accuracy of the RBM model is usually better…

Collaborative FilteringCPURecommendation Systems

Unbiased Contrastive Divergence Algorithm for Training Energy-Based Latent Variable Models

2020-05-01 · ICLR 2020 1 · Yixuan Qiu, Lingsong Zhang, Xiao Wang

The contrastive divergence algorithm is a popular approach to training energy-based latent variable models, which has been widely used in many machine learning models such as the restricted Boltzmann machines and deep be…

Learning Boltzmann Machine with EM-like Method

2016-09-07 · Jinmeng Song, Chun Yuan

We propose an expectation-maximization-like(EMlike) method to train Boltzmann machine with unconstrained connectivity. It adopts Monte Carlo approximation in the E-step, and replaces the intractable likelihood objective …