Extended message passing algorithm for inference in loopy Gaussian graphical models

Ad Hoc Networks

Volumn 2, Issue 2, 2004, Pages 153-169

  Plarre, Kurt H ^a   Kumar, P R ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Gaussian inference; Graphical models; Loopy graphs; Message passing; Probabilistic inference

Indexed keywords

ALGORITHMS; GRAPH THEORY; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; RANDOM PROCESSES;

FINITE TIME ALGORITHMS; GAUSSIAN INFERENCE; GRAPHICAL MODELS; LOOPY GRAPHS; MESSAGE PASSING; PROBABILISTIC INFERENCE;

DATA COMMUNICATION SYSTEMS;

EID: 7544221607     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1570-8705(03)00052-0     Document Type: Article

References (15)

1. Bertsekas D., Tsitsiklis J. Parallel and Distributed Computation. 1989;Prentice Hall, Englewood Cliffs, NJ.
2. Besag J. Spatial interaction and the statistical analysis of lattice systems. Journal of Royal Statistical Society, Series B. 36:1974;192-223.
3. Chou K., Willsky A.S., Beveniste A.B. Multiscale recursive estimation, data fusion, and regularization. IEEE Transactions on Automatic Control. 39:1994;464-478.
4. Chou K., Willsky A.S., Nikoukhah R. Multiscale systems, Kalman filters, and Riccatti equations. IEEE Transactions on Automatic Control. 39:1994;479-492.
5. Frey B., MacKay D.J.C. A revolution: belief propagation in graphs with cycles. Advances in Neural Information Processing Systems. vol. 10:1998;MIT Press, Cambridge, MA.
6. Golub G.H., Loan C.F.V. Matrix Computations. 1983;Johns Hopkins University Press, Baltimore.
7. M. Jordan, C. Bishop, Introduction to Graphical Models, preprint 2001.
8. Kumar P.R., Varaiya P. Stochastic Systems: Estimation, Identification, and Adaptive Control. 1986;Prentice Hall, Englewood Cliffs, NJ.
9. Nokoukhah R., Willsky A.S., Levy B. Boundary value descriptor systems: well posedness, reachability and observability. International Journal of Control. 46:(5):1987;1715-1737.
10. Pearl J. Probabilistic Reasoning in Intelligent Systems. Networks of Plausible Inference. 1988;Morgan Kaufmann, Palo Alto, CA.
11. Rusmevichientong P., Van Roy B. An analysis of belief propagation on the turbo decoding graph with Gaussian densities. IEEE Transactions on Information Theory. 47:(2):2001;745-765.
12. E. Sudderth, Embedded trees: estimation of Gaussian processes on graphs with cycles, MS thesis, Massachussets Institute of Technology, February 2002.
13. Wainwright M., Sudderth E., Willsky A.S. Tree-based modeling and estimation of Gaussian processes on graphs with cycles. Advances in Neural Information Processing Systems. vol. 13:2001;MIT Press, Cambridge, MA.
14. Weiss Y., Freeman W.T. Correctness of belief propagation in Gaussian graphical models of arbitrary topology. Neural Computation. 13:2001;2173-2200.
15. Willsky A.S. Multiresolution Markov models for signal and image processing. Proceedings of the IEEE. 90:(8):2002;1396-1458.