Abstract
This chapter describes a sequence of Monte Carlo methods: importance sampling, rejection sampling, the Metropolis method, and Gibbs sampling. For each method, we discuss whether the method is expected to be useful for high—dimensional problems such as arise in inference with graphical models. After the methods have been described, the terminology of Markov chain Monte Carlo methods is presented. The chapter concludes with a discussion of advanced methods, including methods for reducing random walk behaviour.
For details of Monte Carlo methods, theorems and proofs and a full list of references, the reader is directed to Neal (1993), Gilks, Richardson and Spiegelhalter (1996), and Tanner (1996).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Adler, S. L.: 1981, Over-relaxation method for the Monte-Carlo evaluation of the partition function for multiquadratic actions, Physical Review D-Particles and Fields 23(12), 2901–2904.
Cowles, M. K. and Carlin, B. P.: 1996, Markov-chain Monte-Carlo convergence diagnostics — a comparative review, Journal of the American Statistical Association 91(434), 883–904.
Gilks, W. and Wild, P.: 1992, Adaptive rejection sampling for Gibbs sampling, Applied Statistics 41, 337–348.
Gilks, W. R., Richardson, S. and Spiegelhalter, D. J.: 1996, Markov Chain Monte Carlo in Practice, Chapman and Hall.
Green, P. J.: 1995, Reversible jump Markov chain Monte Carlo computation and Bayesian model determination, Biometrika 82, 711–732.
Marinari, E. and Parisi, G.: 1992, Simulated tempering–a new Monte-Carlo scheme, Europhysics Letters 19(6), 451–458.
Neal, R. M.: 1993, Probabilistic inference using Markov chain Monte Carlo methods, Technical Report CRG-TR-93–1, Dept. of Computer Science, University of Toronto.
Neal, R. M.: 1995, Suppressing random walks in Markov chain Monte Carlo using ordered overrelaxation, Technical Report 9508, Dept. of Statistics, University of Toronto.
Neal, R. M.: 1996, Bayesian Learning for Neural Networks, number 118 in Lecture Notes in Statistics, Springer, New York.
Propp, J. G. and Wilson, D. B.: 1996, Exact sampling with coupled Markov chains and applications to statistical mechanics, Random Structures and Algorithms 9(1–2), 223–252.
Tanner, M. A.: 1996, Tools for Statistical Inference: Methods for the Exploration of Posterior Distributions and Likelihood Functions, Springer Series in Statistics, 3rd edn, Springer Verlag.
Thomas, A., Spiegelhalter, D. J. and Gilks, W. R.: 1992, BUGS: A program to perform Bayesian inference using Gibbs sampling, inJ. M. Bernardo, J. O. Berger, A. P. Dawid and A. F. M. Smith (eds), Bayesian Statistics 4, Clarendon Press, Oxford, pp. 837–842.
Yeomans, J.: 1992, Statistical mechanics of phase transitions, Clarendon Press, Oxford.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Mackay, D.J.C. (1998). Introduction to Monte Carlo Methods. In: Jordan, M.I. (eds) Learning in Graphical Models. NATO ASI Series, vol 89. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-5014-9_7
Download citation
DOI: https://doi.org/10.1007/978-94-011-5014-9_7
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6104-9
Online ISBN: 978-94-011-5014-9
eBook Packages: Springer Book Archive