Markovian inference in belief networks

Brendan J. Frey, Neil D. LawrenceChristopher M. Bishop
, 1998.

Abstract

Bayesian belief networks can represent the complicated probabilistic processes that form natural sensory inputs. Once the parameters of the network have been learned,nonlinear inferences about the input can be made by computing the posterior distribution over the hidden units (e.g., depth in stereo vision) given the input. Computing the posterior distribution exactly is not practical in richly-connected networks, but it turns out that by using a variational (a.k.a., mean field) method, it is easy to find a product-form distribution that approximates the true posterior distribution. This approximation assumes that the hidden variables are independent given the current input. In this paper, we explore a more powerful variational technique that models the posterior distribution using a Markov chain. We compare this method with inference using mean fields and mixtures of mean fields in randomly generated networks.

Cite this Paper


BibTeX
@Misc{Frey:Markovian98, title = {Markovian inference in belief networks}, author = {Frey, Brendan J. and Lawrence, Neil D. and Bishop, Christopher M.}, year = {1998}, address = {University of Illinois at Urbana-Champaign, 405 North Mathews Avenue, Urbana, IL 61801, USA}, pdf = {https://inverseprobability.com/publications/files/mi.pdf}, url = {http://inverseprobability.com/publications/frey-markovian98.html}, abstract = {Bayesian belief networks can represent the complicated probabilistic processes that form natural sensory inputs. Once the parameters of the network have been learned,nonlinear inferences about the input can be made by computing the posterior distribution over the hidden units (e.g., depth in stereo vision) given the input. Computing the posterior distribution exactly is not practical in richly-connected networks, but it turns out that by using a variational (a.k.a., mean field) method, it is easy to find a product-form distribution that approximates the true posterior distribution. This approximation assumes that the hidden variables are independent given the current input. In this paper, we explore a more powerful variational technique that models the posterior distribution using a Markov chain. We compare this method with inference using mean fields and mixtures of mean fields in randomly generated networks. }, note = {Originally submitted to \emph{NIPS 1998}} }
Endnote
%0 Generic %T Markovian inference in belief networks %A Brendan J. Frey %A Neil D. Lawrence %A Christopher M. Bishop %D 1998 %F Frey:Markovian98 %U http://inverseprobability.com/publications/frey-markovian98.html %X Bayesian belief networks can represent the complicated probabilistic processes that form natural sensory inputs. Once the parameters of the network have been learned,nonlinear inferences about the input can be made by computing the posterior distribution over the hidden units (e.g., depth in stereo vision) given the input. Computing the posterior distribution exactly is not practical in richly-connected networks, but it turns out that by using a variational (a.k.a., mean field) method, it is easy to find a product-form distribution that approximates the true posterior distribution. This approximation assumes that the hidden variables are independent given the current input. In this paper, we explore a more powerful variational technique that models the posterior distribution using a Markov chain. We compare this method with inference using mean fields and mixtures of mean fields in randomly generated networks. %Z Originally submitted to \emph{NIPS 1998}
RIS
TY - GEN TI - Markovian inference in belief networks AU - Brendan J. Frey AU - Neil D. Lawrence AU - Christopher M. Bishop DA - 1998/01/01 ID - Frey:Markovian98 L1 - https://inverseprobability.com/publications/files/mi.pdf UR - http://inverseprobability.com/publications/frey-markovian98.html AB - Bayesian belief networks can represent the complicated probabilistic processes that form natural sensory inputs. Once the parameters of the network have been learned,nonlinear inferences about the input can be made by computing the posterior distribution over the hidden units (e.g., depth in stereo vision) given the input. Computing the posterior distribution exactly is not practical in richly-connected networks, but it turns out that by using a variational (a.k.a., mean field) method, it is easy to find a product-form distribution that approximates the true posterior distribution. This approximation assumes that the hidden variables are independent given the current input. In this paper, we explore a more powerful variational technique that models the posterior distribution using a Markov chain. We compare this method with inference using mean fields and mixtures of mean fields in randomly generated networks. N1 - Originally submitted to \emph{NIPS 1998} ER -
APA
Frey, B.J., Lawrence, N.D. & Bishop, C.M.. (1998). Markovian inference in belief networks. Available from http://inverseprobability.com/publications/frey-markovian98.html. Originally submitted to \emph{NIPS 1998}

Related Material