Separoids: A mathematical framework for conditional independence and irrelevance

Annals of Mathematics and Artificial Intelligence

Volumn 32, Issue 1-4, 2001, Pages 335-372

  Dawid, A P ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Basic separoid; Belief function; Belief independence; Covariance independence; Directed Markov; Distributive; Graphoid; Hyper independence; Irrelevance; Join orthogonal; Lattice; Linear independence; Markov; Meta independence; Modular; Natural independence

Indexed keywords

EID: 0035647456     PISSN: 10122443     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1016734104787     Document Type: Article

References (72)

1. O.O. Aalen, Dynamic modeling and causality, Scandinavian Actuarial Journal (1987) 177-190.
2. N.B. Amor, S. Benferhat, D. Dubois, H. Geffner and H. Prade, Independence for qualitative uncertain reasoning (abstract), in: Abstracts of Workshop on Conditional Independence Structures and Graphical Models, eds. F. Matúš and M. Studený, Toronto, Canada (The Fields Institute for Research in Mathematical Sciences, 1999) pp. 2-3.
3. S.A. Andersson, D. Madigan and M.D. Perlman, An alternative Markov property for chain graphs, in: Proceedings of the 12th Annual Conference on Uncertainty in Artificial Intelligence, eds. E. Horvitz and F.V. Jensen (Morgan Kaufmann, San Francisco, CA, 1996) pp. 40-18.
4. P. Bartfai and T. Rudas, Conditionally independent extension of measures, Preprint 57/1988, Mathematical Institute, Hungarian Academy of Sciences (1988).
5. B. Ben Yaghlane, P. Smets and K. Mellouli, Belief function independence: I. The marginal case, Technical Report 2000-13, Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle, Université Libre de Bruxelles (2000).
6. B. Ben Yaghlane, P. Smets and K. Mellouli, Independence concepts for belief functions, in: Proceedings of 8th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2000), Madrid (2000) pp. 357-364.
7. B. Ben Yaghlane, P. Smets and K. Mellouli, On conditional belief function independence, in: Workshop on Partial Knowledge and Uncertainty: Independence, Conditioning, Inference, eds. R. Scozzafava and B. Vantaggi, Rome (2000).
8. B. Ben Yaghlane, P. Smets and K. Mellouli, Belief function independence: II. The conditional case, Technical Report, Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle, Université Libre de Bruxelles (2001).
9. S. Benferhat, D. Dubois and H. Prade, Possibilistic independence and plausible reasoning, in: Foundations and Applications of Possibility Theory, Advances in Fuzzy Systems - Applications and Theory, Vol. 8, eds. G. de Cooman, D. Ruan and E.E. Kerre (World Scientific, Singapore, 1995) pp. 47-63.
10. G. Birkhoff and S. MacLane, A Survey of Modern Algebra, Revised edn. (MacMillan, New York, 1953).
11. G. Coletti and R. Scozzafava, Zero probabilities in stochastic independence, in: Information, Uncertainty and Fusion, eds. B. Bouchon-Meunier, R.R. Yager and L.A. Zadeh (Kluwer, Dordrecht, 2000) pp. 185-196.
12. I. Couso, S. Moral and P. Walley, Examples of independence for imprecise probabilities, in: Proceedings of the First International Symposium on Imprecise Probabilities and their Applications, eds. G. de Cooman, F. Cozman, S. Moral and P. Walley, Ghent, Belgium (1999) pp. 121-130.
13. R.G. Cowell, A.P. Dawid, S. Lauritzen and D.J. Spiegelhalter, Probabilistic Networks and Expert Systems (Springer, New York, 1999).
14. F.G. Cozman, Irrelevance and independence axioms in quasi-Bayesian theory, in: Symbolic and Quantitative Approaches to Reasoning with Uncertainty - European Conference, ECSQARU'99, eds. A. Hunter and S. Parsons, Lecture Notes in Artificial Intelligence, Vol. 1638 (Springer, Berlin, 1999) pp. 128-136.
15. A.P. Dawid, Properties of diagnostic data distributions, Biometrics 32 (1976) 647-658.
16. A.P. Dawid, Conditional independence in statistical theory (with Discussion), Journal of the Royal Statistical Society, Series B 41 (1979) 1-31.
17. A.P. Dawid, Some misleading arguments involving conditional independence, Journal of the Royal Statistical Society, Series B 41 (1979) 249-252.
18. A.P. Dawid, A Bayesian look at nuisance parameters, in: Bayesian Statistics, eds. J.M. Bernardo, M.H. DeGroot, D.V. Lindley and A.F.M. Smith (Valencia University Press, Valencia, 1980) pp. 167-184.
19. A.P. Dawid, Conditional independence for statistical operations, Annals of Statistics 8 (1980) 598-617.
20. A.P. Dawid, Invariance and independence in multivariate distribution theory, Journal of Multivariate Analysis 17 (1985) 304-315.
21. A.P. Dawid, Conditional independence, in: Encyclopedia of Statistical Science (Update Volume 2), eds. S. Kotz, C.B. Read and D.L. Banks, (Wiley Interscience, New York, 1998) pp. 146-155.
22. A.P. Dawid, Some variations on variation independence, in: Artificial Intelligence and Statistics 2001, eds. T. Jaakkola and T. Richardson (Morgan Kaufmann, San Francisco, CA, 2001) pp. 187-191.
23. A.P. Dawid and J.M. Dickey, Likelihood and Bayesian inference from selectively reported data, Journal of the American Statistical Association 72 (1977) 845-850.
24. A.P. Dawid and I.W. Evett, Using a graphical method to assist the evaluation of complicated patterns of evidence, Journal of Forensic Science 42 (1997) 226-231.
25. A.P. Dawid and S.L. Lauritzen, Hyper Markov laws in the statistical analysis of decomposable graphical models, Annals of Statistics 21 (1993) 1272-1317.
26. A.P. Dawid and J. Mortera, Coherent analysis of forensic identification evidence, Journal of the Royal Statistical Society, Series B 58 (1996) 425-443.
27. A.P. Dawid and M. Studený, Conditional products: An alternative approach to conditional independence, in: Artificial Intelligence and Statistics 99, eds. D. Heckerman and J. Whittaker (Morgan Kaufmann, San Francisco, CA, 1999) pp. 32-40.
28. A.P. Dempster, A generalisation of Bayesian inference (with Discussion), Journal of the Royal Statistical Society, Series B 30 (1968) 205-247.
29. V. Didelez, Local independence graphs for composable Markov processes, Discussion Paper 158, SFB 386, University of Munich (1999).
30. M. Frydenberg, The chain graph Markov property, Scandinavian Journal of Statistics 17 (1990) 333-353.
31. D. Galles and J. Pearl, Axioms of causal relevance, Artificial Intelligence 97 (1997) 9-43.
32. M. Goldstein, Influence and belief adjustment, in: Influence Diagrams, Belief Nets and Decision Analysis, eds. R.M. Oliver and J.Q. Smith (Wiley, Chichester, 1990) 143-174.
33. C. Granger, Investigating causal relations by econometric models and cross-spectral methods, Econometrica 37 (1969) 424-438.
34. G. Grätzer, General Lattice Theory (Academic Press, 1978).
35. J.R. Hill, Comment on Speigelhalter et al. (1993), Statistical Science 8 (1993) 258-261.
36. D. Hunter, Graphoids and natural conditional functions, International Journal of Approximate Reasoning 5 (1991) 489-504.
37. F.V. Jensen, Inference in directed acyclic graphs, Research Report R-97-5011, Institute for Electronic Systems, Aalborg University (1997).
38. J.T.A. Koster, Markov properties of non-recursive causal models, Annals of Statistics 24 (1996) 2148-2177.
39. J.T.A. Koster, Marginalizing and conditioning in graphical models. Technical Report EUR/FSW-Soc/2000.02, Erasmus University, Rotterdam (2000).
40. S.L. Lauritzen, A.P. Dawid, B.N. Larsen and H.G. Leimer, Independence properties of directed Markov fields, Networks 20 (1990) 491-505.
41. S.L. Lauritzen and F.V. Jensen, Local computation with valuations from a commutative semigroup, Annals of Mathematics and Artificial Intelligence 21 (1997) 51-69.
42. F. Matúš, Probabilistic conditional independence structures and matroid theory: Background, International Journal of General Systems 22 (1994) 185-196.
43. J.G. Oxley, Matroid Theory (Oxford University Press, Oxford, 1992).
44. A. Paz, R.Y. Geva and M. Studený, Representation of irrelevance relations by annotated graphs, Fundamenta Informaticae 42 (2000) 149-199.
45. A. Paz and J. Pearl, Axiomatic characterization of directed graphs. Technical Report R-234, Cognitive Systems Laboratory, Computer Science Department, University of California, Los Angeles (1994).
46. A. Paz, J. Pearl and S. Ur, A new characterization of graphs based on interception relations, Journal of Graph Theory 22 (1996) 125-136.
47. J. Pearl, Probabilistic Reasoning in Intelligent Systems (Morgan Kaufmann, San Mateo, CA, 1988).
48. J. Pearl and A. Paz, Graphoids: A graph-based logic for reasoning about relevance relations, in: Advances in Artificial Intelligence, eds. D. Hogg and L. Steels (North-Holland, Amsterdam, 1987) pp. 357-363.
49. A. Rényi, Foundations of Probability (Holden-Day, San Francisco, CA, 1970).
50. Y. Sagiv and S.F Walecka, Subset dependencies and a completeness result for a subclass of embedded multivalued dependencies, Journal of the Association for Computing Machinery 29 (1982) 103-117.
51. G. Shafer, A Mathematical Theory of Evidence (Princeton University Press, 1976).
52. P.P. Shenoy, Conditional independence in valuation-based systems, International Journal of Approximate Reasoning 10 (1994) 203-234.
53. P.P. Shenoy and G. Shafer, Axioms for probability and belief function propagation, in: Uncertainty in Artificial Intelligence, eds. R.D. Shachter, T.S. Levitt, L.N. Kanal and J.F. Lemmer (North-Holland, Amsterdam, 1990) pp. 169-198.
54. P. Smets and R. Kennes, The transferable belief model, Artificial Intelligence 66 (1994) 191-234.
55. J.Q. Smith, Influence diagrams for statistical modelling, Annals of Statistics 17 (1989) 654-672.
56. J.Q. Smith, Statistical principles on graphs, in: Influence Diagrams, Belief Nets and Decision Analysis, eds. R.M. Oliver and J.Q. Smith (Wiley, Chichester, 1990) pp. 89-120.
57. D.J. Speigelhalter, A.P. Dawid, S.L. Lauritzen and R.G. Cowell, Bayesian analysis in expert systems (with Discussion), Statistical Science 8 (1993) 219-283.
58. W. Spohn, Stochastic independence, causal independence, and shieldability, Journal of Philosophical Logic 9 (1980) 73-99.
59. W. Spohn, Ordinal conditional functions: a dynamic theory of epistemic states, in: Causation in Decision, Belief Change, and Statistics, eds. W.L. Harper and B. Skyrms (Kluwer Academic, Dordrecht 1988) pp. 105-134.
60. M. Studený, Multiinformation and the problem of characterization of conditional independence relations, Problems of Control and Information Theory 18 (1989) 3-16.
61. M. Studený, Conditional independence relations have no finite complete characterization, in: Transactions of the 11th Prague Conference on Information Theory, Statistical Decision Functions and Random Processes (Academia, Prague, 1992) pp. 377-396.
62. M. Studený, Formal properties of conditional independence in different calculi of AI, in: Symbolic and Quantitative Approaches to Reasoning and Uncertainty, eds. M. Clarke, R. Kruse and S. Moral (Springer, Berlin, 1993) pp. 341-348.
63. M. Studený, Structural semigraphoids, International Journal of General Systems 22 (1994) 207-217.
64. M. Studený, Conditional independence and natural conditional functions, International Journal of Approximate Reasoning 12 (1995) 934-945.
65. M. Studený, Comparison of graphical approaches to description of conditional independence structures, in: Proceedings of WUPES'97, January 22-25, 1997, Prague, Czech Republic (1997) pp. 156-172.
66. M. Studený and R.R. Bouckaert, On chain graph models for description of conditional independence structures, Annals of Statistics 26 (1998) 1434-1495.
67. B. Vantaggi, Conditional independence in a coherent finite setting, Annals of Mathematics and Artificial Intelligence 32 (2001) 287-313.
68. B. Vantaggi, The l-separation criterion for description of cs-independence models, Technical Report, Dipartimento di Metodi e Modelli Matematici, University of Rome "La Sapienza", submitted to International Journal of Approximate Reasoning (2001).
69. P. Walley, Statistical Reasoning with Imprecise Probabilities (Chapman and Hall, London, 1991).
70. D.J. Wilkinson, An object-oriented approach to local computation in Bayes linear belief networks, in: Proceedings in Computational Statistics, eds. P.J. Green and R.W. Payne (Physica Verlag, Heidelberg, 1998) pp. 491-496.
71. S.K.M. Wong, An extended relational data model for probabilistic reasoning, Journal of Intelligent Information Systems 9 (1997) 181-202.
72. S.K.M. Wong and C.J. Butz, Contextual weak independence in Bayesian networks, in: Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, eds. K.B. Laskey and H. Prade (Morgan Kaufmann, San Francisco, CA, 1999) pp. 670-679.