Abstract
Currently, most algorithms for training restricted Boltzmann machines (RBMs) are based on the multi-step Gibbs sampling. This article focuses on the problems of sampling divergence and the low training speed associated with the multi-step Gibbs sampling process. Firstly, these problems are illustrated and described by experiments. Then, the convergence property of the Gibbs sampling procedure is theoretically analyzed from the prospective of the Markov sampling. It is proved that the poor convergence property of the multi-step Gibbs sampling is the main cause of the sampling divergence and the low training speed when training an RBM. Furthermore, a new dynamic Gibbs sampling algorithm is proposed and its simulation results are given. It has been demonstrated that the dynamic Gibbs sampling algorithm can effiectively tackle the issue of sampling divergence and can achieve a higher training accuracy at a reasonable expense of computation time.
Original language | English |
---|---|
Pages (from-to) | 931-942 |
Number of pages | 12 |
Journal | Zidonghua Xuebao/Acta Automatica Sinica |
Volume | 42 |
Issue number | 6 |
DOIs | |
State | Published - 1 Jun 2016 |
Keywords
- Gibbs sampling
- Markov theory
- Restricted Boltzmann machine (RBM)
- Sampling algorithm