手法を比較

	期待伝播法 (EP)	マルコフ連鎖モンテカルロ法 (MCMC)
分野	ベイズ	ベイズ
系統	Bayesian methods	Bayesian methods
提唱年	2001	—
提唱者	Thomas P. Minka	—
種類	Approximate inference algorithm	Posterior sampling algorithm
原典	Minka, T. P. (2001). Expectation propagation for approximate Bayesian inference. In Proceedings of the Seventeenth Conference on Uncertainty in Artificial Intelligence (UAI-01), pp. 362–369. Morgan Kaufmann.	Gelman, A., Carlin, J. B., Stern, H. S., Dunson, D. B., Vehtari, A. & Rubin, D. B. (2013). Bayesian Data Analysis (3rd ed.). CRC Press. ISBN: 978-1439840955
別名	EP, expectation propagation, EP algorithm, assumed-density filtering generalisation	markov chain monte carlo, MCMC sampling, MCMC (Markov Zinciri Monte Carlo)
関連	3	3
概要	Expectation Propagation (EP) is a deterministic message-passing algorithm for approximate posterior inference in Bayesian models, introduced by Thomas P. Minka at UAI 2001. It iteratively refines a set of local approximate factors — each drawn from the exponential family — so that their product closely matches the true intractable posterior, achieving higher accuracy than mean-field variational inference on many probabilistic machine learning tasks.	Markov Chain Monte Carlo (MCMC) is a family of computational algorithms for sampling from complex probability distributions, most commonly the posterior distributions that arise in Bayesian inference. Rather than computing posteriors analytically — which is rarely possible for realistic models — MCMC constructs a Markov chain whose stationary distribution is the target posterior and draws dependent samples from it, enabling full probabilistic inference for virtually any model.