Discrete Restricted Boltzmann Machines

Guido Montúfar and Jason Morton

Contact the author: Please use for correspondence this email.
Submission date: 13. Oct. 2014
Pages: 21
published in: Journal of machine learning research, 16 (2015), p. 653-672 
Bibtex
MSC-Numbers: 51M20, 60C05, 68Q32, 14Q15
Keywords and phrases: restricted Boltzmann machine, Naive Bayes Model, Representational Power, Distributed Representation, expected dimension
Download full preprint: PDF (469 kB)

Abstract:
We describe discrete restricted Boltzmann machines: probabilistic graphical models with bipartite interactions between visible and hidden discrete variables. Examples are binary restricted Boltzmann machines and discrete naive Bayes models. We detail the inference functions and distributed representations arising in these models in terms of configurations of projected products of simplices and normal fans of products of simplices. We bound the number of hidden variables, depending on the cardinalities of their state spaces, for which these models can approximate any probability distribution on their visible states to any given accuracy. In addition, we use algebraic methods and coding theory to compute their dimension.