zbMATH — the first resource for mathematics

Conditional independence and chain event graphs. (English) Zbl 1182.68303
Summary: Graphs provide an excellent framework for interrogating symmetric models of measurement random variables and discovering their implied conditional independence structure. However, it is not unusual for a model to be specified from a description of how a process unfolds (i.e. via its event tree), rather than through relationships between a given set of measurements. Here we introduce a new mixed graphical structure called the chain event graph that is a function of this event tree and a set of elicited equivalence relationships. This graph is more expressive and flexible than either the Bayesian network – equivalent in the symmetric case – or the probability decision graph. Various separation theorems are proved for the chain event graph. These enable implied conditional independencies to be read from the graph’s topology. We also show how the topology can be exploited to tease out the interesting conditional independence structure of functions of random variables associated with the underlying event tree.

68T37 Reasoning under uncertainty in the context of artificial intelligence
68T30 Knowledge representation
Full Text: DOI
[1] P.E. Anderson, J.Q. Smith, A graphical framework for representing the semantics of asymmetric models, Technical Report 05-12, CRiSM paper, Department of Statistics, University of Warwick, 2005
[2] Bedford, T.; Cooke, R., Probabilistic risk analysis—foundations and methods, (2001), Cambridge University Press, pp. 99-151
[3] Boutilier, C.; Friedman, N.; Goldszmidt, M.; Koller, D., Context-specific independence in Bayesian networks, (), 115-123
[4] Bryant, R.E., Graphical algorithms for Boolean function manipulation, IEEE trans. comput., C-35, 677-691, (1986) · Zbl 0593.94022
[5] Churchill, G.A., Accurate restoration of DNA sequences, (), 90-148 · Zbl 0897.92012
[6] Corander, J., Labelled graphical models, Scand. J. stat., 30, 3, 493-508, (2003) · Zbl 1034.62049
[7] ()
[8] Geiger, D.; Heckerman, D.; Meek, C., Asymptotic model selection for directed networks with hidden variables, (), 283-290
[9] Hojsgaard, S., Statistical inference in context specific interaction models for contingency tables, Scand. J. stat., 31, 1, 143-158, (2004) · Zbl 1051.62053
[10] Jaeger, M., Probabilistic decision graphs—combining verification and AI techniques for probabilistic inference, Int. J. uncertainty, fuzziness knowledge-based syst., 12, 19-42, (2004) · Zbl 1087.68111
[11] Jensen, F.V., Bayesian networks and decision graphs, (2001), Springer-Verlag · Zbl 0973.62005
[12] Kiiveri, H.; Speed, T.P.; Carlin, J.B., Recursive causal models, J. austral. math. soc. A, 36, 30-52, (1984) · Zbl 0551.62021
[13] Lauritzen, S.L., Graphical models, (1996), Oxford Science Press · Zbl 0907.62001
[14] Lyons, R., Random walks and percolation on trees, Ann. probab., 20, 2043-2088, (1992) · Zbl 0766.60091
[15] D. McAllester, M. Collins, F. Pereira, Case-factor diagrams for structured probability modelling, in: Proceedings of the 20th Annual Conference on Uncertainty in Artificial Intelligence (UAI-04), 2004, pp. 382-391
[16] S.M. Olmsted, On representing and solving decision problems, PhD thesis, Engineering-Economic Systems, Stanford University, 1983
[17] Pearl, J., Probabilistic reasoning in intelligent systems, (1988), Morgan Kauffman
[18] Pearl, J., Causality, models, reasoning and inference, (2000), Cambridge University Press · Zbl 0959.68116
[19] Pearl, J., Statistics and causal inference: A review (with discussion), Sociedad de estadistica e investigacion operativa test, 12, 2, 281-345, (2003) · Zbl 1044.62003
[20] Poole, D.; Zhang, N.L., Exploiting contextual independence in probabilistic inference, J. artificial intelligence res., 18, 263-313, (2003) · Zbl 1056.68144
[21] E. Riccomagno, J.Q. Smith, Identifying a cause in models which are not simple Bayesian networks, in: Proceedings of the 10th Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Perugia, 2004, pp. 1315-1322
[22] E. Riccomagno, J.Q. Smith, The causal manipulation and Bayesian estimation of chain event graphs, Technical report, University of Warwick, 2005
[23] Shachter, R.D., Evaluating influence diagrams, (), 321-344
[24] Shachter, R.D., Intelligent probabilistic inference, (), 371-382
[25] Shafer, G., The art of causal conjecture, (1996), MIT Press Cambridge, MA · Zbl 0874.60003
[26] Shafer, G.; Gillett, P.R.; Scherl, R.B., A new understanding of subjective probability and its generalization to lower and upper prevision, Int. J. approx. reason., 33, 1, 1-49, (2003) · Zbl 1092.68098
[27] Smith, J.Q., Influence diagrams for statistical modelling, Ann. stat., 17, 654-672, (1989) · Zbl 0687.62004
[28] Spirtes, P.; Glymour, C.; Scheines, R., Causation, prediction, and search, (1993), Springer-Verlag · Zbl 0806.62001
[29] Studeny, M., Probabilistic conditional independence structures, (2005), Springer-Verlag · Zbl 1070.62001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.