Kernel-based conditional independence test and application in causal discovery

Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence, UAI 2011

Volumn , Issue , 2011, Pages 804-813

  Zhang, Kun ^a   Peters, Jonas ^a   Janzing, Dominik ^a   Schölkopf, Bernhard ^a  

^a MAX PLANCK INSTITUTE FOR INTELLIGENT SYSTEMS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; BAYESIAN NETWORKS;

ASYMPTOTIC DISTRIBUTIONS; BAYESIAN NETWORK LEARNING; COMPUTATIONALLY EFFICIENT; CONDITIONAL INDEPENDENCE TESTS; CONDITIONAL INDEPENDENCES; CONTINUOUS VARIABLES; CURSE OF DIMENSIONALITY; NULL HYPOTHESIS;

STATISTICAL TESTS;

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

References (26)

1. A. Asuncion and D.J. Newman. UCI machine learning repository. http://archive.ics.uci.edu/ml/, 2007.
2. C. Baker. The numerical treatment of integral equations. Oxford University Press, 1977.
3. W. P. Bergsma. Testing conditional independence for continuous random variables, 2004. EURANDOM-report 2004-049.
4. P. Billingsley. Convergence of Probability Measures. John Wiley and Sons, 1999.
5. J. J. Daudin. Partial association measures and an application to qualitative regression. Biometrika, 67:581-590, 1980.
6. A. P. Dawid. Conditional independence in statistical theory. Journal of the Royal Statistical Society. Series B, 41:1-31, 1979.
7. F. Eicker. A multivariate central limit theorem for random linear vector forms. The Annals of Mathematical Statistics, 37:1825-1828, 1966.
8. K. Fukumizu, F. R. Bach, M. I. Jordan, and C. Williams. Dimensionality reduction for supervised learning with reproducing kernel hilbert spaces. JMLR, 5:2004, 2004.
9. K. Fukumizu, A. Gretton, X. Sun, and B. Schölkopf. Kernel measures of conditional dependence. In NIPS 20, pages 489-496, Cambridge, MA, 2008. MIT Press.
10. A. Gretton, K. Fukumizu, C. H. Teo, L. Song, B. Schölkopf, and A. J. Smola. A kernel statistical test of independence. In NIPS 20, pages 585-592, Cambridge, MA, 2008.
11. A. Gretton, K. Fukumizu, Z. Harchaoui, and B. K. Sriperumbudur. A fast, consistent kernel two-sample test. In NIPS 23, pages 673-681, Cambridge, MA, 2009. MIT Press.
12. T. M. Huang. Testing conditional independence using maximal nonlinear conditional correlation. Ann. Statist., 38: 2047-2091, 2010.
13. D. Koller and N. Friedman. Probabilistic Graphical Models: Principles and Techniques. MIT Press, Cambridge, MA, 2009.
14. A. J. Lawrance. On conditional and partial correlation. The American Statistician, 30:146-149, 1976.
15. O. Linton and P. Gozalo. Conditional independence restrictions: testing and estimation, 1997. Cowles Foundation Discussion Paper 1140.
16. H. B. Mann and A. Wald. On stochastic limit and order relationships. The Annals of Mathematical Statistics, 14: 217-226, 1943.
17. D. Margaritis. Distribution-free learning of bayesian network structure in continuous domains. In Proc. AAAI 2005, pages 825-830, Pittsburgh, PA, 2005. (Pubitemid 43006711)
18. J. Pearl. Causality: Models, Reasoning, and Inference. Cambridge University Press, Cambridge, 2000.
19. B. Schölkopf and A. Smola. Learning with kernels. MIT Press, Cambridge, MA, 2002.
20. K. Song. Testing conditional independence via rosenblatt transforms. Ann. Statist., 37:4011-4045, 2009.
21. P. Spirtes, C. Glymour, and R. Scheines. Causation, Prediction, and Search. MIT Press, Cambridge, MA, 2nd edition, 2001.
22. L. Su and H. White. A consistent characteristic functionbased test for conditional independence. Journal of Econometrics, 141:807-834, 2007. (Pubitemid 47503532)
23. L. Su and H. White. A nonparametric hellinger metric test for conditional independence. Econometric Theory, 24: 829-864, 2008.
24. X. Sun, D. Janzing, B. Schölkopf, and K. Fukumizu. A kernel-based causal learning algorithm. In Proc. ICML 2007, pages 855-862. Omnipress, 2007.
25. R. Tillman, A. Gretton, and P. Spirtes. Nonlinear directed acyclic structure learning with weakly additive noise models. In NIPS 22, Vancouver, Canada, 2009.
26. K. Zhang and A. Hyvärinen. On the identifiably of the post-nonlinear causal model. In Proc. UAI 25, Montreal, Canada, 2009.