Learning linear cyclic causal models with latent variables

Journal of Machine Learning Research

Volumn 13, Issue , 2012, Pages 3387-3439

  Hyttinen, Antti ^a   Eberhardt, Frederick ^b   Hoyer, Patrik O ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Causality; Cycles; Graphical models; Latent confounders; Latent variables; Randomized experiments; Structural equation models

Indexed keywords

CAUSALITY; CYCLES; GRAPHICAL MODEL; LATENT CONFOUNDERS; LATENT VARIABLE; STRUCTURAL EQUATION MODELS;

EXPERIMENTS;

ALGORITHMS;

EID: 84870911885     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (37)

1. K. A. Bollen. Structural Equations with Latent Variables. John Wiley & Sons, 1989.
2. D. M. Chickering. Learning equivalence classes of Bayesian-network structures. Journal of Machine Learning Research, 2:445-498, 2002a. (Pubitemid 135712569)
3. D.M. Chickering. Optimal structure identification with greedy search. Journal ofMachine Learning Research, 3:507-554, 2002b.
4. T. Claassen and T. Heskes. Causal discovery in multiple models from different experiments. In Advances in Neural Information Processing Systems 23, pages 415-423, 2010.
5. G. Cooper and C. Yoo. Causal discovery from a mixture of experimental and observational data. In Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, pages 116-125, 1999.
6. D. Eaton and K. Murphy. Exact Bayesian structure learning from uncertain interventions. In Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics, 2007.
7. F. Eberhardt and R. Scheines. Interventions and causal inference. Philosophy of Science, 74:5: 981-995, 2007.
8. F. Eberhardt, C. Glymour, and R. Scheines. On the number of experiments sufficient and in the worst case necessary to identify all causal relations among n variables. In Proceedings of the Twenty-First Conference Conference on Uncertainty in Artificial Intelligence, pages 178-184, 2005.
9. F. Eberhardt, P. O. Hoyer, and R. Scheines. Combining experiments to discover linear cyclic models with latent variables. In Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics, 2010.
10. F. M. Fisher. A correspondence principle for simultaneous equation models. Econometrica, 38(1): pp. 73-92, 1970.
11. R. A. Fisher. The Design of Experiments. Hafner, 1935.
12. D. Geiger and D. Heckerman. Learning Gaussian networks. Technical Report MSR-TR-94-10, Microsoft Research, 1994.
13. C. Glymour, R. Scheines, P. Spirtes, and K. Kelly. Discovering Causal Structure: Artificial Intelligence, Philosophy of Science and Statistical Modeling. Academic Press, 1987.
14. G. H. Hardy. Divergent Series. Oxford: Clarendon Press, 1949.
15. A. Hyttinen, F. Eberhardt, and P. O. Hoyer. Causal discovery for linear cyclic models with latent variables. In Proceedings of the Fifth European Workshop on Probabilistic Graphical Models, 2010.
16. A. Hyttinen, F. Eberhardt, and P. O. Hoyer. Noisy-or models with latent confounding. In Proceedings of the Twenty-Seventh Conference Conference on Uncertainty in Artificial Intelligence, 2011.
17. A. Hyttinen, F. Eberhardt, and P. O. Hoyer. Experiment selection for causal discovery. Submitted, 2012.
18. S. Itani, M. Ohannessian, K. Sachs, G. P. Nolan, and M. A. Dahleh. Structure learning in causal cyclic networks. In JMLRWorkshop & Conference Proceedings, volume 6, pages 165-176, 2008.
19. M. Koivisto and K. Sood. Exact Bayesian structure discovery in Bayesian networks. Journal of Machine Learning Research, 5:549-573, 2004.
20. S. L. Lauritzen and T. S. Richardson. Chain graph models and their causal interpretations. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 64:321-348, 2002.
21. D.Marbach, T. Schaffter, C.Mattiussi, and D. Floreano. Generating realistic in silico gene networks for performance assessment of reverse engineering methods. Journal of Computational Biology, 16(2):229-239, 2009.
22. S. J. Mason. Feedback theory : further properties of signal flow graphs. Technical Report 303, Research Laboratory of Electronics, Massachusetts Institute of Technology, 1956.
23. S. Meganck, B. Manderick, and P. Leray. A decision theoretic approach to learning Bayesian networks. Technical report, Vrije Universiteit Brussels, 2005.
24. K. P. Murphy. Active learning of causal Bayes net structure. Technical report, U.C. Berkeley, 2001.
25. E. Nyberg and K. Korb. Informative interventions. In Causality and Probability in the Sciences. College Publications, London, 2006.
26. J. Pearl. Causality. Oxford University Press, 2000.
27. R. J. Prill, D. Marbach, J. Saez-Rodriguez, P. K. Sorger, L. G. Alexopoulos, X. Xue, N. D. Clarke, G. Altan-Bonnet, and G. Stolovitzky. Towards a rigorous assessment of systems biology models: The DREAM 3 challenges. PLoS ONE, 5(2):e9202, 2010.
28. T. S. Richardson. Feedback Models: Interpretation and Discovery. PhD thesis, Carnegie Mellon, 1996.
29. M. Schmidt and K. Murphy. Modeling discrete interventional data using directed cyclic graphical models. In Proceedings of the Twenty-Fifth Conference Conference on Uncertainty in Artificial Intelligence, 2009.
30. S. Shimizu, P. O. Hoyer, A. Hyvarinen, and A. J. Kerminen. A linear non-Gaussian acyclic model for causal discovery. Journal of Machine Learning Research, 7:2003-2030, 2006. (Pubitemid 44497456)
31. J. Spencer. Minimal completely separating systems. Journal of Combinatorial Theory, 8(4):446-447, 1970.
32. P. Spirtes. Directed cyclic graphical representation of feedback models. In Proceedings of the 11th Conference on Uncertainty in Artificial Intelligence, 1995.
33. P. Spirtes, C. Glymour, and R. Scheines. Causation, Prediction and Search. MIT Press, 2nd edition, 2000.
34. G. Stolovitzky, R. J. Prill, and A. Califano. Lessons from the DREAM 2 challenges. Annals of the New York Academy of Sciences, 1158(1):159-195, 2009.
35. S. Tong and D. Koller. Active learning for structure in Bayesian networks. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, pages 863-869, 2001.
36. T. Verma and J. Pearl. Causal networks: Semantics and expressiveness. In Proceedings of the Fourth Conference Conference on Uncertainty in Artificial Intelligence, pages 352-359, 1988.
37. S. Wright. The method of path coefficients. The Annals of Mathematical Statistics, 5(3):pp. 161-215, 1934.