paper-with-me

홈 › Papers

Efficient Learning of Restricted Boltzmann Machines Using Covariance Estimates

2018-10-25 · Vidyadhar Upadhya, P. S. Sastry

Learning RBMs using standard algorithms such as CD(k) involves gradient descent on the negative log-likelihood. One of the terms in the gradient, which involves expectation w.r.t. the model distribution, is intractable and is obtained through an MCMC estimate. In this work we show that the Hessian of the log-likelihood can be written in terms of covariances of hidden and visible units and hence, all elements of the Hessian can also be estimated using the same MCMC samples with small extra computational costs. Since inverting the Hessian may be computationally expensive, we propose an algorithm that uses inverse of the diagonal approximation of the Hessian, instead. This essentially results in parameter-specific adaptive learning rates for the gradient descent process and improves the efficiency of learning RBMs compared to the standard methods. Specifically we show that using the inverse of diagonal approximation of Hessian in the stochastic DC (difference of convex functions) program approach results in very efficient learning of RBMs.

📄 PDF Abstract BibTeX arXiv:1810.10777

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Learning Restricted Boltzmann Machines with Arbitrary External Fields

2019-06-15 · Surbhi Goel

We study the problem of learning graphical models with latent variables. We give the first algorithm for learning locally consistent (ferromagnetic or antiferromagnetic) Restricted Boltzmann Machines (or RBMs) with {\em …

Relaxations for inference in restricted Boltzmann machines

2013-12-21 · Sida I. Wang, Roy Frostig, Percy Liang, Christopher D. Manning

We propose a relaxation-based approximate inference algorithm that samples near-MAP configurations of a binary pairwise Markov random field. We experiment on MAP inference tasks in several restricted Boltzmann machines. …

Boltzmann machines as two-dimensional tensor networks

2021-05-10 · Sujie Li, Feng Pan, Pengfei Zhou, Pan Zhang

Restricted Boltzmann machines (RBM) and deep Boltzmann machines (DBM) are important models in machine learning, and recently found numerous applications in quantum many-body physics. We show that there are fundamental co…

BIG-bench Machine LearningTensor NetworksVocal Bursts Valence Prediction

Restricted Boltzmann Machines: Introduction and Review

2018-06-19 · Guido Montufar

The restricted Boltzmann machine is a network of stochastic units with undirected interactions between pairs of visible and hidden units. This model was popularized as a building block of deep learning architectures and …

BIG-bench Machine Learning

Rademacher Complexity of the Restricted Boltzmann Machine

2015-12-07 · Xiao Zhang

Boltzmann machine, as a fundamental construction block of deep belief network and deep Boltzmann machines, is widely used in deep learning community and great success has been achieved. However, theoretical understanding…