Solved – How do Restricted Boltzmann Machines work

deep learningmachine learningrestricted-boltzmann-machineunsupervised learning

I don't have a strong math background, so I am kind of stuck trying to understand how RBMs work. On wikipedia page about RBMs, I am able to understand the formulas in isolation, however, I'm not sure how these formulas are connected together.

More specifically, isn't there cyclic dependency between energy function, probability functions & sampling process? In the training algorithm, it states to use Gibbs sampling together with other stuff in order to build/train W. However, sampling depends on P, and P by definition depends on E, and E depends on W, so in my noob eyes then this is cyclic dependency.

Could someone please clarify with a short example how I could break this "loop"?

Thanks

http://en.wikipedia.org/wiki/Restricted_Boltzmann_machine

Best Answer

While it seems that the OP is not interested in this question anymore (and, based on the profile information, in Cross Validated, for that matter), I've decided to add some additional information, which is IMHO relevant and hopefully will be useful for the community.

First and foremost, I would like to share an excellent tutorial on deep learning, which contains a whole section dedicated to restricted Boltzmann machines (RBM). This tutorial by LISA Lab team (guided by Youshua Bengio) is available online as well as in several document formats. The RBM section can be found here and in Chapter 9 of the corresponding PDF version of the tutorial. Code samples are presented in Python, with some focus on GPU-enabled Theano deep learning library. Speaking of software, the rbm R package is an example of a few R ecosystem's packages for deep learning: https://github.com/zachmayer/rbm. Extensive collections of references to libraries and other types of software for machine learning, including deep learning and RBM, can be found here, here and here.

Finally, returning from talking about software to the subject of literature and resources, this page contains an extensive list of resources on deep learning, in general, and RBM, in particular.