BACKSHIFT: Learning causal cyclic graphs from unknown shift interventions

Advances in Neural Information Processing Systems

Volumn 2015-January, Issue , 2015, Pages 1513-1521

  Rothenhäusler, Dominik ^a   Heinze, Christina ^a   Peters, Jonas ^b   Meinshausen, Nicolai ^a  

^a ETH ZURICH   (Switzerland)

^b MAX PLANCK INSTITUTE FOR INTELLIGENT SYSTEMS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COVARIANCE MATRIX; FINANCIAL DATA PROCESSING; INFORMATION SCIENCE;

COVARIANCE MATRICES; EQUILIBRIUM DATA; FINANCIAL TIME SERIES; IDENTIFIABILITY; JOINT MATRIXES; LATENT VARIABLE; OBSERVATIONAL DATA; SUFFICIENT AND NECESSARY CONDITION;

MATRIX ALGEBRA;

EID: 84965107424     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. K. A. Bollen. Structural Equations with Latent Variables. John Wiley & Sons, New York, USA, 1989.
2. P. Spirtes, C. Glymour, and R. Scheines. Causation, Prediction, and Search. MIT Press, Cambridge, USA, 2nd edition, 2000.
3. D. M. Chickering. Optimal structure identification with greedy search. Journal of Machine Learning Research, 3:507-554, 2002.
4. M. H. Maathuis, M. Kalisch, and P. Bühlmann. Estimating high-dimensional intervention effects from observational data. Annals of Statistics, 37:3133-3164, 2009.
5. A. Hauser and P. Bühlmann. Characterization and greedy learning of interventional Markov equivalence classes of directed acyclic graphs. Journal of Machine Learning Research, 13:2409-2464, 2012.
6. P. O. Hoyer, D. Janzing, J. M. Mooij, J. Peters, and B. Schölkopf. Nonlinear causal discovery with additive noise models. In Advances in Neural Information Processing Systems 21 (NIPS), pages 689-696, 2009.
7. S. Shimizu, T. Inazumi, Y. Sogawa, A. Hyvärinen, Y. Kawahara, T. Washio, P. O. Hoyer, and K. Bollen. DirectLiNGAM: A direct method for learning a linear non-Gaussian structural equation model. Journal of Machine Learning Research, 12:1225-1248, 2011.
8. J. M. Mooij, D. Janzing, T. Heskes, and B. Schölkopf. On causal discovery with cyclic additive noise models. In Advances in Neural Information Processing Systems 24 (NIPS), pages 639-647, 2011.
9. A. Hyttinen, F. Eberhardt, and P. O. Hoyer. Learning linear cyclic causal models with latent variables. Journal of Machine Learning Research, 13:3387-3439, 2012.
10. S. L. Lauritzen and T. S. Richardson. Chain graph models and their causal interpretations. Journal of the Royal Statistical Society, Series B, 64:321-348, 2002.
11. G. Lacerda, P. Spirtes, J. Ramsey, and P. O. Hoyer. Discovering cyclic causal models by independent components analysis. In Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence (UAI), pages 366-374, 2008.
12. R. Scheines, F. Eberhardt, and P. O. Hoyer. Combining experiments to discover linear cyclic models with latent variables. In International Conference on Artificial Intelligence and Statistics (AISTATS), pages 185-192, 2010.
13. J. Pearl. Causality: Models, Reasoning, and Inference. Cambridge University Press, New York, USA, 2nd edition, 2009.
14. F. Eberhardt, P. O. Hoyer, and R. Scheines. Combining experiments to discover linear cyclic models with latent variables. In International Conference on Artificial Intelligence and Statistics (AISTATS), pages 185-192, 2010.
15. J. Peters, P. Bühlmann, and N. Meinshausen. Causal inference using invariant prediction: identification and confidence intervals. Journal of the Royal Statistical Society, Series B, to appear., 2015.
16. A. L. Jackson, S. R. Bartz, J. Schelter, S. V. Kobayashi, J. Burchard, M. Mao, B. Li, G. Cavet, and P. S. Linsley. Expression profiling reveals off-target gene regulation by RNAi. Nature Biotechnology, 21:635-637, 2003.
17. M. M. Kulkarni, M. Booker, S. J. Silver, A. Friedman, P. Hong, N. Perrimon, and B. Mathey-Prevot. Evidence of off-target effects associated with long dsrnas in drosophila melanogaster cell-based assays. Nature methods, 3:833-838, 2006.
18. D. Eaton and K. Murphy. Exact Bayesian structure learning from uncertain interventions. In International Conference on Artificial Intelligence and Statistics (AISTATS), pages 107-114, 2007.
19. F. Eberhardt and R. Scheines. Interventions and causal inference. Philosophy of Science, 74:981-995, 2007.
20. K. Korb, L. Hope, A. Nicholson, and K. Axnick. Varieties of causal intervention. In Proceedings of the Pacific Rim Conference on AI, pages 322-331, 2004.
21. J. Tian and J. Pearl. Causal discovery from changes. In Proceedings of the 17th Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI), pages 512-522, 2001.
22. K. Sachs, O. Perez, D. Pe'er, D. Lauffenburger, and G. Nolan. Causal protein-signaling networks derived from multiparameter single-cell data. Science, 308:523-529, 2005.
23. A. Ziehe, P. Laskov, G. Nolte, and K.-R. Müller. A fast algorithm for joint diagonalization with nonorthogonal transformations and its application to blind source separation. Journal of Machine Learning Research, 5:801-818, 2004.
24. R. E. Burkard. Quadratic assignment problems. In P. M. Pardalos, D.-Z. Du, and R. L. Graham, editors, Handbook of Combinatorial Optimization, pages 2741-2814. Springer New York, 2nd edition, 2013.
25. N. Meinshausen and P. Bühlmann. Stability selection. Journal of the Royal Statistical Society, Series B, 72:417-473, 2010.
26. J. M. Mooij and T. Heskes. Cyclic causal discovery from continuous equilibrium data. In Proceedings of the 29th Annual Conference on Uncertainty in Artificial Intelligence (UAI), pages 431-439, 2013.