Belief networks, hidden Markov models, and Markov random fields: A unifying view

Pattern Recognition Letters

Volumn 18, Issue 11-13, 1997, Pages 1261-1268

  Smyth, Padhraic ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Bayesian networks; Belief networks; Error correcting codes; Graphical models; Hidden Markov models; Kalman filters; Markov random fields

Indexed keywords

CODES (SYMBOLS); DECODING; EXPERT SYSTEMS; GRAPH THEORY; IMAGE ANALYSIS; KALMAN FILTERING; MATHEMATICAL MODELS; PROBABILITY; SPEECH RECOGNITION;

BAYESIAN NETWORKS; BELIEF NETWORKS; ERROR CORRECTING CODES; HIDDEN MARKOV MODELS; MARKOV RANDOM FIELDS; STATISTICAL PHYSICS;

MARKOV PROCESSES;

EID: 0031271066     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(97)01050-7     Document Type: Article

References (26)

1. Berzuini, C., Larizza, C., 1996. A unified approach for modeling longitudinal and failure time data, with application in medical monitoring. IEEE Trans. Pattern Anal. Machine Intell. 18 (2), 109-123.
2. Besag, J., 1986. On the statistical analysis of dirty pictures. J. R. Statist. Soc. B 48 (3), 259-302.
3. Buntine, W., 1994. Operations for learning with graphical models. J. Artif. Intell. Res. 2, 159-225.
4. Buntine, W., 1996. A guide to the literature on learning probabilistic networks from data. IEEE Trans. Knowledge Data Engineering 8 (2), 195-210.
5. Dawid, A.P., 1992. Applications of a general propagation algorithm for probabilistic expert systems. Statist, and Comput. 2, 25-36.
6. Geman, S., Geman, D., 1984. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Machine Intell. 6, 721-741.
7. Gilks, W.R., Richardson, S., Spiegelhalter, D.J. (Eds.), 1996. Markov Chain Monte Carlo in Practice. Chapman and Hall, London.
8. Heckerman, D., Geiger, D., Chickering, D., 1995a. Learning Bayesian networks: The combination of knowledge and statistical data. Machine Learning 20, 197-244.
9. Heckerman, D., Wellman, M., Mamdani, A. (Eds.), 1995. Uncertainty in AI (special issue). Comm. ACM 38 (3).
10. Hinton, G.E., Sejnowski, T.J., 1986. Learning and relearning in Boltzmann machines. In: Rumelhart D.E., McClelland J.L., PDP Research Group (Eds.), Parallel Distributed Processing: Explorations in the Microstructure of Cognition, vol. 1. MIT Press, Cambridge, MA, Chapter 7.
11. Isham, 1981.
12. Jensen, F.V., 1996. An Introduction to Bayesian Networks. University College London Press, London.
13. Jensen, F.V., Lauritzen, S.L., Olesen, K.G., 1990. Bayesian updating in recursive graphical models by local computations. Comput. Statist. Quart. 4, 269-282.
14. C.R. Kenley, 1986. Influence diagram models with continuous variables. PhD. Thesis Disseration. Dept. of Engineering-Economic Systems, Stanford University, 1986.
15. Kindermann, R., Snell, J.L., 1980. Markov Random Fields and their Applications. American Mathematical Society, Providence, RI, 1980.
16. Kschischang, F.R., Frey, B.J., in press. Iterative decoding of compound codes by probability propagation in graphical models. IEEE J. Selected Areas Commun., in press.
17. Levy, B.C., Benveniste, A., Nikoukhah, B., 1996. High-level primitives for recursive maximum likelihood estimation. IEEE Trans. Automatic Control 41 (8), 1125-1145.
18. Lauritzen, S.L., 1996. Graphical Models. Clarendon Press, Oxford.
19. Lauritzen, S.L., Spiegelhalter, D.J., 1988. Local computations with probabilities on graphical structures and their application to expert systems (with discussion). J. Roy. Statist. Soc. Ser. B 50, 157-224.
20. MacKay, D.J.C., McEliece, R.J., Cheng, J.-F., in press. Turbo-decoding as an instance of Pearl's belief propagation algorithm. IEEE J. Selected Areas Commun.
21. Pearl, J., 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA.
22. Rabiner, L., 1989. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77, 257-285.
23. Saul, L.K., Jordan, M.I., 1996. Exploiting tractable substructures in intractable networks. In: Touretzky, D.S., Mozer, M.C., Hasselmo, M.E. (Eds.), Advances in Neural Information Processing Systems, vol. 8. MIT Press, Cambridge, MA.
24. Smyth, P., Heckerman, D., Jordan, M.I., 1997. Probabilistic independence networks for hidden Markov probability models. Neural Computation 9 (2), 227-269.
25. Whittaker, J., 1990. Graphical Models in Applied Multivariate Statistics. Wiley, Chichester, UK.
26. Wright, S., 1921. Correlation and causation. J. Agri. Res. 20, 557-585.