Fast Bayes and the dynamic junction forest

Artificial Intelligence

Volumn 107, Issue 1, 1999, Pages 99-124

  Smith, J Q ^a   Papamichail, K N ^b  

^a UNIVERSITY OF WARWICK   (United Kingdom)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Dynamic models; Hellingen metric; Influence diagrams; Junction trees; Multivariate state space models; Probabilistic expert systems

Indexed keywords

ALGORITHMS; EXPERT SYSTEMS; MATHEMATICAL MODELS; PROBABILISTIC LOGICS; STATE SPACE METHODS; TREES (MATHEMATICS);

DYNAMIC JUNCTION FOREST;

ARTIFICIAL INTELLIGENCE;

EID: 0032638150     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(98)00103-9     Document Type: Article

References (34)

1. R.G. Cowell, BAIES - A probabilistic expert system shell with qualitative and quantitative learning, in: J.M. Bernardo, J.O. Berger, A.P. Dawid, A.F.M. Smith (Eds.), Bayesian Statistics 4, Clarendon Press, Oxford, 1992, pp. 595-600.
2. A.P. Dawid, Applications of a general propagation algorithm for probabilistic expert systems, Statist. Comput. 2 (1992) 25-36.
3. A.P. Dawid, S.L. Lauritzen, Hyper Markov laws in the statistical analysis of decomposable graphical models, Ann. Statist. 21 (3) (1993) 1272-1317.
4. S. French, D.C. Ranyard, J.Q. Smith, Uncertainty in RODOS, Research Report 95.10, School of Computer Studies, University of Leeds, UK, 1995.
5. A.S. Gargoum, Issues in Bayesian forecasting of dispersal after a nuclear accident, Ph.D. Thesis, Statistics Department, University of Warwick, UK, 1998.
6. A.S. Gargoum, J.Q. Smith, Approximating dynamic Gaussian junction trees, Research Report 279, Statistics Department, University of Warwick, UK, 1994.
7. P.J. Harrison, C.F. Stevens, Bayesian forecasting (with discussion), J. Roy. Statist. Soc. Ser. B 38 (1976) 205-247.
8. F. Jensen, F.V. Jensen, S.L. Dittmer, From influence diagrams to junction trees, in: Proceedings 10th Conference on Uncertainty in Artificial Intelligence, San Francisco, CA, 1994, pp. 367-373.
9. F.V. Jensen, An Introduction to Bayesian Networks, U.C.L. Press, London, 1996.
10. F.V. Jensen, K.G. Olesen, S.K. Andersen, An algebra of Bayesian belief universes for knowledge-based systems, Networks 20 (1990) 637-659.
11. U. Kjaerulff, A computational scheme for reasoning in dynamic probabilistic networks, in: Proceedings 8th Conference on Uncertainty in Artificial Intelligence, Stanford, CA, 1992, pp. 121-129.
12. S.L. Lauritzen, Propagation of probabilities, means and variances in mixed graphical association models, J. Amer. Statist. Assoc. 87 (1992) 1098-1108.
13. S.L. Lauritzen, Graphical Models, Oxford University Press, Oxford, 1996.
14. S.L. Lauritzen, D.J. Spiegelhalter, Local computations with probabilities on graphical structures and their application to expert systems (with discussion), J. Roy. Statist. Soc. Ser. B 50 (1988) 157-224.
15. S.L. Laurítzen, A.P. Dawid, B.N. Larsen, H.G. Leimer, Independence properties of directed Markov fields, Networks 20 (1990) 491-505.
16. K.V. Mardia, J.T. Kent, J.M. Bibby, Multivariate Analysis, Academic Press, London, 1979.
17. J. Pearl, Probabilistic Inference in Intelligent Systems, Morgan Kaufmann, San Mateo, CA, 1988.
18. J. Pearl, T.S. Verma, The logic of representing dependencies by directed graphs, in: Proceedings 6th National Conference on Artificial Intelligence (AAAI-87), Seattle, WA, 1987, pp. 374-379.
19. C.M. Queen, Using a multi-regression dynamic model to forecast sales in a competitive market, The Statistician 43 (1) (1994) 87-98.
20. C.M. Queen, Model elicitation in competitive markets, in: S. French, J.Q. Smith (Eds.), The Practice of Bayesian Analysis, Arnold, London, 1997, pp. 229-243.
21. C.M. Queen, J.Q. Smith, Multi-regression dynamic models, J. Roy. Statist. Soc. Ser. B 55 (4) (1993) 849-870.
22. C.M. Queen, J.Q. Smith, D.M. James, Bayesian forecasts in markets with overlapping structures, Internat. J. Forecasting 10 (1994) 209-233.
23. R.D. Shachter, Evaluating influence diagrams, in: A.P. Bau (Ed.), Reliability and Quality Control, Elsevier, North-Holland, Amsterdam, 1986, pp. 321-344.
24. J.Q. Smith, Influence diagrams for statistical modelling, Ann. Statist. 17 (1989) 654-672.
25. J.Q. Smith, Discussion of "Learning in probabilistic systems" by J. Spiegelhalter and R.G. Cowell, in: J.M. Bernardo, J.O. Berger, A.P. Dawid, A.F.M. Smith (Eds.), Bayesian Statistics 4, Clarendon Press, Oxford, 1992, pp. 460-463.
26. J.Q. Smith, Handling multiple sources of variation using influence diagrams, European J. Oper. Res. 86 (1995) 189-200.
27. J.Q. Smith, Bayesian Approximations and the Hellinger metric, J. Roy. Statist. Soc. Ser. B, to appear.
28. J.Q. Smith, S. French, Bayesian updating of atmospheric dispersion models for use after an accidental release of radioactivity, The Statistician 42 (5) (1993) 501-512.
29. J.Q. Smith, S. French, D.C. Ranyard, An efficient graphical algorithm for updating estimates of the dispersal of gaseous waste after an accidental release, in: A. Gammerman (Ed.), Probabilistic Reasoning and Bayesian Belief Networks, Alfred Walker, 1995, pp. 125-140.
30. D.J. Spiegelhalter, S.L. Lauritzen, Sequential updating of conditional probabilities on directed graphical structures, Networks 20 (1990) 579-605.
31. D.J. Spiegelhalter, A.P. Dawid, S.L. Lauritzen, R.G. Cowell, Bayesian analysis in expert systems, Statistical Science 8 (1993) 219-246.
32. R.E. Tarjan, M. Yannakakis, Simple linear time algorithms to test chordality of graphs, test acyclicity of hypergraphs and selectively reduce acyclic hypergraphs, SIAM J. Comput. 13 (1984) 566-579.
33. A. Thomas, D.J. Spiegelhalter, W.R. Gilks, BUGS: A program to perform Bayesian inference using Gibbs sampling, in: J.M. Bernardo, J.O. Berger, A.P. Dawid, A.F.M. Smith (Eds.), Bayesian Statistics 4, Clarendon Press, Oxford, 1992, pp. 837-842.
34. M. West, P.J. Harrison, Bayesian Forecasting and Dynamic Models, Springer, New York, 1996.