Skip to main content

A Closed-Form Estimator of Fully Visible Boltzmann Machines

  • Conference paper
Advances in Neuro-Information Processing (ICONIP 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5507))

Included in the following conference series:

Abstract

Several researchers have recently proposed alternative estimation methods of Boltzmann machines (BMs) beyond the standard maximum likelihood framework. Examples are the contrastive divergence or the ratio matching, and also a rather classic pseudolikelihood method. With a loss of statistical efficiency, alternative methods can often speed-up the computation and/or simplify the implementation. In this article, as an extreme of this direction, we show the parameter estimation of BMs can be done even with a closed-form estimator, by recasting the problem into linear regression. We confirm our estimator can actually approach the true parameter as the sample size increases, while the convergence can be slow, by a simple simulation experiment.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ackley, D., Hinton, G., Sejnowski, T.: A learning algorithm for Boltzmann machines. Cognitive Science 9(1), 147–169 (1985)

    Article  Google Scholar 

  2. Besag, J.: Statistical analysis of non-lattice data. Statistician 24, 179–195 (1975)

    Article  Google Scholar 

  3. Harville, D.A.: Matrix Algebra From A Statistician’s Perspective. Springer, Heidelberg (1997)

    Book  MATH  Google Scholar 

  4. Hinton, G.E.: Training products of experts by minimizing contrastive divergence. Neural Computation 14(8), 1771–1800 (2002)

    Article  MATH  Google Scholar 

  5. Hinton, G.E., Salakhutdinov, P.R.: Reducing the dimensionality of data with neural networks. Science 313(5786), 504–507 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  6. Hyvärinen, A.: Estimation of non-normalized statistical models by score matching. Journal of Machine Learning Research 6, 695–709 (2005)

    MathSciNet  MATH  Google Scholar 

  7. Hyvärinen, A.: Consistency of pseudolikelihood estimation of fully visible Boltzmann machines. Neural Computation 18(10), 2283–2292 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  8. Hyvärinen, A.: Some extensions of score matching. Computational Statistics & Data Analysis 51, 2499–2521 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  9. Kappen, H., Rodriguez, F.: Effcient learning in Boltzmann machines using linear response theory. Neural Computation 10(5), 1137–1156 (1998)

    Article  Google Scholar 

  10. Liang, P., Jordan, M.I.: An asymptotic analysis of generative, discriminative, and pseudolikelihood estimators. In: Proceedings of the 25th international conference on Machine learning (ICML 2008), pp. 584–591 (2008)

    Google Scholar 

  11. Lindsay, B.G.: Composite likelihood methods. Contemporary Mathematics 80, 221–239 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  12. McCallum, A., Pal, C., Druck, G., Wang, X.: Multi-conditional learning: Generative/discriminative training for clustering and classification. In: Proceedings of the 21st National Conference on Artificial Intelligence (AAAI 2006), pp. 433–439 (2006)

    Google Scholar 

  13. Peterson, C., Anderson, J.: A mean field theory learning algorithm for neural networks. Complex Systems 58, 1486–1493 (1987)

    MATH  Google Scholar 

  14. Varin, C.: On composite marginal likelihoods. Advances in Statistical Analysis 92(1), 1–28 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  15. Varin, C., Vidoni, P.: A note on composite likelihood inference and model selection. Biometrika 92(3), 519–528 (2005)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hirayama, Ji., Ishii, S. (2009). A Closed-Form Estimator of Fully Visible Boltzmann Machines. In: Köppen, M., Kasabov, N., Coghill, G. (eds) Advances in Neuro-Information Processing. ICONIP 2008. Lecture Notes in Computer Science, vol 5507. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03040-6_116

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03040-6_116

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03039-0

  • Online ISBN: 978-3-642-03040-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics