Introduction to the foundations of causal discovery

International Journal of Data Science and Analytics

Volumn 3, Issue 2, 2017, Pages 81-91

  Eberhardt, Frederick ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Causal discovery; Causality; Graphical models

Indexed keywords

EID: 85055662446     PISSN: 2364415X     EISSN: 23644168     Source Type: Journal    
DOI: 10.1007/s41060-016-0038-6     Document Type: Article

References (51)

1. Chalupka, K., Perona, P., Eberhardt, F.: Visual causal feature learning. In: Proceedings of UAI (2015)
2. Chalupka, K., Perona, P., Eberhardt, F.: Multi-level cause-effect systems. In: Proceedings of AISTATS (2016)
3. Dash, D.: Restructuring dynamic causal systems in equilibrium. In: Proceedings of AISTATS (2005)
4. Dash, D., Druzdzel, M.: Caveats for causal reasoning with equilibrium models. In: European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty, pp. 192–203. Springer, Berlin (2001)
5. Eberhardt, F., Scheines, R.: Interventions and causal inference. Philos. Sci. 74(5), 981–995 (2007) DOI: 10.1086/525638
6. Fisher, R.: The design of experiments. Hafner (1935)
7. Frydenberg, M.: The chain graph markov property. Scand J Stat 17, 333–353 (1990)
8. Geiger, D., Pearl, J.: On the logic of causal models. In: Proceedings of UAI (1988)
9. Gillispie, S., Perlman, M.: The size distribution for Markov equivalence classes of acyclic digraph models. Artif. Intell. 141(1), 137–155 (2002) DOI: 10.1016/S0004-3702(02)00264-3
10. Glymour, C.: Markov properties and quantum experiments. In: Demopoulos, W., Pitowsky, I. (eds.) Physical Theory and Its Interpretation: Essays in Honor of Jeffrey Bub. Springer, Berlin (2006)
11. He, Y., Jia, J., Yu, B.: Counting and exploring sizes of Markov equivalence classes of directed acyclic graphs. J. Mach. Learn. Res. 16, 2589–2609 (2015)
12. Hitchcock, C.: Causation. In: Psillos, S., Curd, M. (eds.) The Routledge Companion to Philosophy of Science. Routledge, London (2008)
13. Hitchcock, C.: Probabilistic causality. In: Stanford Encyclopedia of Philosophy. The Metaphysics Research Lab, Stanford University, (2010) https://plato.stanford.edu/cite.html
14. Hoyer, P., Janzing, D., Mooij, J., Peters, J., Schölkopf, B.: Nonlinear causal discovery with additive noise models. In: Koller, D., Schuurmans, D., Bengio, Y., Bottou, L. (eds.) Advances in Neural Information Processing Systems, vol. 21, Curran Associates Inc., pp. 689–696 (2008)
15. Hoyer, P., Shimizu, S., Kerminen, A., Palviainen, M.: Estimation of causal effects using linear non-Gaussian causal models with hidden variables. Int. J. Approx. Reason. 49, 362–378 (2008) DOI: 10.1016/j.ijar.2008.02.006
16. Hyttinen, A., Eberhardt, F., Järvisalo, M.: Constraint-based causal discovery: conflict resolution with answer set programming. In: Proceedings of UAI (2014)
17. Hyttinen, A., Eberhardt, F., Järvisalo, M.: Do-calculus when the true graph is unknown. In: Proceedings of UAI (2015)
18. Hyttinen, A., Hoyer, P., Eberhardt, F., Järvisalo, M.: Discovering cyclic causal models with latent variables: a general SAT-based procedure. In: Proceedings of UAI, pp. 301–310. AUAI Press (2013)
19. Hyttinen, A., Plis, S., Järvisalo, M., Eberhardt, F., Danks, D.: Causal discovery from subsampled time series data by constraint optimization. In: Proceedings of PGM (2016)
20. Hyvärinen, A., Karhunen, J., Oja, E.: Independent Component Analysis, vol. 46. Wiley, London (2004)
21. Jantzen, B.: Projection, symmetry, and natural kinds. Synthese 192(11), 3617–3646 (2015) DOI: 10.1007/s11229-014-0637-5
22. Klatsky, A.: Drink to your health? Scientific American 288(2), 75–81 (2003) DOI: 10.1038/scientificamerican0203-74
23. Lacerda, G., Spirtes, P., Ramsey, J., Hoyer, P.O.: Discovering cyclic causal models by independent components analysis. In: Proceedings of UAI, pp. 366–374 (2008)
24. Magliacane, S., Claassen, T., Mooij, J.: Ancestral causal inference. arXiv:1606.07035 (2016)
25. Maier, M., Marazopoulou, K., Arbour, D., Jensen, D.: A sound and complete algorithm for learning causal models from relational data. Proceedings of UAI (2013)
26. Meek, C.: Strong completeness and faithfulness in Bayesian networks. In: Proceedings of UAI, pp. 411–418. Morgan Kaufmann Publishers Inc. (1995)
27. Mooij, J., Janzing, D., Peters, J., Schölkopf, B.: Regression by dependence minimization and its application to causal inference in additive noise models. In: Proceedings of ICML, pp. 745–752 (2009)
28. Nyberg, E., Korb, K.: Informative interventions. In: Williamson, J., (ed.) Causality and Probability in the Sciences. College Publications (2006)
29. Park, G., Raskutti, G.: Learning large-scale poisson dag models based on overdispersion scoring. In: Advances in Neural Information Processing Systems, pp. 631–639 (2015)
30. Pearl, J.: Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, Los Altos (1988)
31. Pearl, J.: Causality. Oxford University Press, Oxford (2000)
32. Pearl, J., Verma, T.: Equivalence and synthesis of causal models. In: Proceedings of Sixth Conference on Uncertainty in Artijicial Intelligence, pp. 220–227 (1991)
33. Peters, J., Janzing, D., Schölkopf, B.: Identifying cause and effect on discrete data using additive noise models. In: Proceedings of AISTATS, pp. 597–604 (2010)
34. Peters, J., Janzing, D., Schölkopf, B.: Causal inference on discrete data using additive noise models. IEEE Trans. Pattern Anal. Mach. Intell. 33(12), 2436–2450 (2011) DOI: 10.1109/TPAMI.2011.71
35. Peters, J., Mooij, J., Janzing, D., Schölkopf, B.: Identifiability of causal graphs using functional models. In: Proceedings of UAI, pp. 589–598. AUAI Press (2011)
36. Richardson, T.: Feedback models: Interpretation and discovery. Ph.D. thesis, Carnegie Mellon University (1996)
37. Schulte, O., Khosravi, H., Kirkpatrick, A., Gao, T., Zhu, Y.: Modelling relational statistics with Bayes nets. Mach. Learn. 94(1), 105–125 (2014) DOI: 10.1007/s10994-013-5362-7
38. Shalizi, C., Moore, C.: What is a macrostate? Subjective observations and objective dynamics. arXiv:cond-mat/0303625 (2003)
39. Shimizu, S., Hoyer, P., Hyvärinen, A., Kerminen, A.: A linear non-Gaussian acyclic model for causal discovery. J. Mach. Learn. Res. 7, 2003–2030 (2006)
40. Sokol, A., Hansen, N.: Causal interpretation of stochastic differential equations. Electron. J. Probab. 19(100), 1–24 (2014)
41. Spirtes, P., Glymour, C., Scheines, R.: Causation, Prediction and Search, 2nd edn. MIT Press, Cambridge (2000)
42. Spirtes, P., Zhang, K.: Causal discovery and inference: concepts and recent methodological advances. Appl. Inform. 3, 3 (2016). doi:10.1186/s40535-016-0018-x DOI: 10.1186/s40535-016-0018-x
43. Stekhoven, D., Moraes, I., Sveinbjörnsson, G., Hennig, L., Maathuis, M., Bühlmann, P.: Causal stability ranking. Bioinformatics 28(21), 2819–2823 (2012) DOI: 10.1093/bioinformatics/bts523
44. Tillman, R., Eberhardt, F.: Learning causal structure from multiple datasets with similar variable sets. Behaviormetrika 41(1), 41–64 (2014) DOI: 10.2333/bhmk.41.41
45. Triantafillou, S., Tsamardinos, I.: Constraint-based causal discovery from multiple interventions over overlapping variable sets. J. Mach. Learn. Res. 16, 2147–2205 (2015)
46. Triantafillou, S., Tsamardinos, I., Tollis, I.G.: Learning causal structure from overlapping variable sets. In: Proceedings of AISTATS, pp. 860–867. JMLR (2010)
47. Uhler, C., Raskutti, G., Bühlmann, P., Yu, B.: Geometry of the faithfulness assumption in causal inference. Ann. Stat. 41(2), 436–463 (2013) DOI: 10.1214/12-AOS1080
48. Voortman, M., Dash, D., Druzdzel, M.: Learning why things change: the difference-based causality learner. arXiv preprint arXiv:1203.3525 (2012)
49. Zhang, J., Spirtes, P.: The three faces of faithfulness. Synthese 193(4), 1011–1027 (2016) DOI: 10.1007/s11229-015-0673-9
50. Zhang, K., Chan, L.W.: Extensions of ICA for causality discovery in the Hong Kong stock market. In: International Conference on Neural Information Processing, pp. 400–409. Springer, Berlin (2006) DOI: 10.1007/11893295_45
51. Zhang, K., Hyvärinen, A.: On the identifiability of the post-nonlinear causal model. In: Proceedings of UAI, pp. 647–655. AUAI Press (2009)