A note on the correctness of the causal ordering algorithm

Artificial Intelligence

Volumn 172, Issue 15, 2008, Pages 1800-1808

  Dash, Denver ^a,b   Druzdzel, Marek J ^c,d  

^a INTEL CORPORATION   (United States)

^b UNIVERSITY OF PITTSBURGH SCHOOL OF MEDICINE   (United States)

^c University of Pittsburgh   (United States)

^d BIALYSTOK UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Causality; Structural equation models

Indexed keywords

KETONES;

CAUSAL GRAPH; CAUSAL MODELLING; CAUSAL ORDERING; CAUSALITY; IDENTIFIABILITY; NEW YORK; RESEARCH IN ECONOMICS; STRUCTURAL EQUATION MODELS;

GRAPH THEORY;

EID: 50649113247     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2008.06.005     Document Type: Article

References (37)

1. Cooper G.F., and Herskovits E. A Bayesian method for the induction of probabilistic networks from data. Machine Learning 9 4 (1992) 309-347
2. D. Dash, Caveats for causal reasoning, PhD thesis, Intelligent Systems Program, University of Pittsburgh, Pittsburgh, PA, April 2003
3. Dash D. Restructuring dynamic causal systems in equilibrium. In: Cowell R.G., and Ghahramani Z. (Eds). Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics (AIStats 2005) (2005), Society for Artificial Intelligence and Statistics 81-88
4. de Kleer J., and Seely Brown J. A qualitative physics based on confluences. Artificial Intelligence 24 1-3 (December 1984) 7-83
5. de Kleer J., and Williams B.C. Reasoning about multiple faults. Proceedings of the 5th National Conference on Artificial Intelligence (AAAI-86). Philadelphia, PA (1986), American Association for Artificial Intelligence 132-139
6. Druzdzel M.J., and Simon H.A. Causality in Bayesian belief networks. Proceedings of the Ninth Annual Conference on Uncertainty in Artificial Intelligence (UAI-93). San Francisco, CA (1993), Morgan Kaufmann Publishers, Inc. 3-11
7. Druzdzel M.J., and van Leijen H. Causal reversibility in Bayesian networks. Journal of Experimental and Theoretical Artificial Intelligence 13 1 (January 2001) 45-62
8. Goldberger A.S. Structural equation methods in the social sciences. Econometrica 40 6 (November 1972) 979-1001
9. Granger C.W.J. Investigating causal relations by econometric models and cross-spectral methods. Econometrica 37 (1969) 424-438
10. Haavelmo T. The statistical implications of a system of simultaneous equations. Econometrica 11 1 (January 1943) 1-12
11. Iwasaki Y., and Simon H.A. Causality in device behavior. Artificial Intelligence 29 1 (July 1986) 3-32
12. Iwasaki Y., and Simon H.A. Theories of causal ordering: Reply to de Kleer and Brown. Artificial Intelligence 29 1 (July 1986) 63-67
13. Kiiveri H., and Speed T.P. Structural analysis of multivariate data: A review. In: Leinhardt S. (Ed). Sociological Methodology 1982 (1982), Jossey-Bass Publishers, San Francisco 209-289 Chapter 6
14. Kiiveri H., Speed T.P., and Carlin J. Recursive causal models. Journal of the Australian Mathematical Society 36 (1984) 30-52
15. Lauritzen S.L., and Spiegelhalter D.J. Local computations with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society, Series B (Methodological) 50 2 (1988) 157-224
16. Lu T.-C., Druzdzel M.J., and Leong T.-Y. Causal mechanism-based model construction. Proceedings of the Sixteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-2000). San Francisco, CA (2000), Morgan Kaufmann Publishers, Inc. 353-362
17. Pandurang Nayak P. Causal approximations. Artificial Intelligence 70 1-2 (1994) 1-58
18. Pearl J., and Verma T.S. A theory of inferred causation. In: Allen J.A., Fikes R., and Sandewall E. (Eds). KR-91, Principles of Knowledge Representation and Reasoning: Proceedings of the Second International Conference. Cambridge, MA (1991), Morgan Kaufmann Publishers, Inc., San Mateo, CA 441-452
19. Pearl J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (1988), Morgan Kaufmann Publishers, Inc., San Mateo, CA
20. Pearl J. Causal diagrams for empirical research. Biometrika 82 4 (1995) 669-710
21. Pearl J. Causality: Models, Reasoning, and Inference (2000), Cambridge University Press, Cambridge, UK
22. Q. Shen, T. Peng, R. Milne, Dimensional analysis based causal ordering, in: Proceedings of the 13th International Workshop on Qualitative Reasoning (QR-99), Loch Awe, Scotland, 1999, pp. 193-202
23. H.A. Simon, J.R. Kalagnanam, M.J. Druzdzel, Performance budget planning: The case of a research university, Technical report, School of Information Sciences, University of Pittsburgh, Pittsburgh, PA, 2000
24. Simon H.A. Causal ordering and identifiability. In: Hood W.C., and Koopmans T.C. (Eds). Studies in Econometric Method. Cowles Commission for Research in Economics Monograph No. 14 (1953), John Wiley & Sons, Inc., New York, NY 49-74 Chapter III
25. Simon H.A. Spurious correlation: A causal interpretation. Journal of the American Statistical Association 49 267 (September 1954) 467-479
26. Simon H.A. Nonmonotonic reasoning and causation: Comment. Cognitive Science 15 2 (April-June 1991) 293-300
27. Spirtes P., and Glymour C. An algorithm for fast recovery of sparse causal graphs. Social Science Computer Review 9 (1991) 62-72
28. Spirtes P., Glymour C., and Scheines R. Causation, Prediction, and Search (1993), Springer Verlag, New York
29. Spirtes P., Glymour C., and Scheines R. Causation, Prediction, and Search. second ed. (2000), The MIT Press, Cambridge, MA
30. Strotz R.H., and Wold H.O.A. Recursive vs. nonrecursive systems: An attempt at synthesis; Part I of a triptych on causal chain systems. Econometrica 28 2 (April 1960) 417-427
31. J.L. Top, H. Akkermans, Computational and physical causality, in: Proceedings of the Twelfth International Joint Conference on Artificial Intelligence (IJCAI-1991), 1991, pp 1171-1176
32. L. Travé-Massuyés, R. Pons, Causal ordering for multiple mode systems, in: Proceedings of the 11th International Workshop on Qualitative Reasoning (QR-97), 1997, pp. 203-214
33. Wermuth N., and Lauritzen S.L. Graphical and recursive models for contingency tables. Biometrika 72 (1983) 537-552
34. Wermuth N. Linear recursive equations, covariance selection and path analysis. Journal of the American Statistical Association 75 (1980) 963-972
35. Williams B.C. Qualitative analysis of MOS circuits. Artificial Intelligence 24 (1984) 281-346
36. Wold H. Causality and econometrics. Econometrica 22 2 (April 1954) 162-177
37. Wright S. The method of path coefficients. Annals of Mathematical Statistics 5 (1934) 161-215