Nonlinear directed acyclic structure learning with weakly additive noise models

Advances in Neural Information Processing Systems 22 - Proceedings of the 2009 Conference

Volumn , Issue , 2009, Pages 1847-1855

  Tillman, Robert E ^a   Gretton, Arthur ^a   Spirtes, Peter ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EQUIVALENCE CLASSES;

COMPUTATIONALLY EFFICIENT; CONDITIONAL DEPENDENCE; GAUSSIANITY; GAUSSIANS; LEARN+; LEARNING APPROACH; LOCAL SEARCH; MARKOV EQUIVALENCE CLASS; NOISE MODELS; STRUCTURE-LEARNING;

ADDITIVE NOISE;

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

References (21)

1. 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, 2009.
2. P. Spirtes, C. Glymour, and R. Scheines. Causation, Prediction, and Search. 2nd edition, 2000.
3. J. Pearl. Causality: Models, Reasoning, and Inference. 2000.
4. C. Meek. Causal inference and causal explanation with background knowledge. In Proceedings of the 11th Conference on Uncertainty in Artificial Intelligence, 1995.
5. K. Zhang and A. Hyvärinen. On the identifiability of the post-nonlinear causal model. In Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence, 2009.
6. A. Gretton, K. Fukumizu, C. H. Teo, L. Song, B. Schölkopf, and A. J. Smola. A kernel statistical test of independence. In Advances in Neural Information Processing Systems 20, 2008.
7. Nachman Aronszajn. Theory of reproducing kernels. Transactions of the American Mathematical Society, 68(3):337404, 1950.
8. A. Gretton, K. Borgwardt, M. Rasch, B. Schölkopf, and A. Smola. A kernel method for the two-sample-problem. In Advances in Neural Information Processing Systems 19, 2007.
9. K. Fukumizu, A. Gretton, X. Sun, and B. Schölkopf. Kernel measures of conditional dependence. In Advances in Neural Information Processing Systems 20, 2008.
10. B. Sriperumbudur, A. Gretton, K. Fukumizu, G. Lanckriet, and B. Schölkopf. Injective hilbert space embeddings of probability measures. In Proceedings of the 21st Annual Conference on Learning Theory, 2008.
11. X. Sun, D. Janzing, B. Scholköpf, and K. Fukumizu. A kernel-based causal learning algorithm. In Proceedings of the 24th International Conference on Machine Learning, 2007.
12. X. Sun. Causal inference from statistical data. PhD thesis, Max Plank Institute for Biological Cybernetics, 2008.
13. F. R. Bach and M. I. Jordan. Kernel independent component analysis. Journal of Machine Learning Research, 3:1-48, 2002.
14. S. Fine and K. Scheinberg. Efficient SVM training using low-rank kernel representations. Journal of Machine Learning Research, 2:243-264, 2001.
15. P. O. Hoyer, A. Hyvärinen, R. Scheines, P. Spirtes, J. Ramsey, G. Lacerda, and S. Shimizu. Causal discovery of linear acyclic models with arbitrary distributions. In Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence, 2008.
16. J. M. Mooij, D. Janzing, J. Peters, and B. Scholköpf. Regression by dependence minimization and its application to causal inference in additive noise models. In Proceedings of the 26th International Conference on Machine Learning, 2009.
17. K. Zhang and A. Hyvärinen. Acyclic causality discovery with additive noise: An information-theoretical perspective. In Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases 2009, 2009.
18. G. Melançon, I. Dutour, and M. Bousquet-Mélou. Random generation of dags for graph drawing. Technical Report INS-R0005, Centre for Mathematics and Computer Sciences, 2000.
19. S. Shimizu, P. Hoyer, A. Hyvärinen, and A. Kerminen. A linear non-gaussian acyclic model for causal discovery. Journal of Machine Learning Research, 7:1003-2030, 2006.
20. D. M. Chickering. Optimal structure identification with greedy search. Journal of Machine Learning Research, 3:507-554, 2002.
21. J. D. Ramsey, S. J. Hanson, C. Hanson, Y. O. Halchenko, R. A. Poldrack, and C. Glymour. Six problems for causal inference from fMRI. NeuroImage, 2009. In press.