A kernel-based causal learning algorithm

ACM International Conference Proceeding Series

Volumn 227, Issue , 2007, Pages 855-862

  Sun, Xiaohai ^a   Janzzing, Dominik ^b   Schölkopf, Bernhard ^a   Fukumizu, Kenji ^c  

^a MAX PLANCK INSTITUTE FOR BIOLOGICAL CYBERNETICS   (Germany)

^b UNIVERSITY OF KARLSRUHE   (Germany)

^c INSTITUTE OF STATISTICAL MATHEMATICS   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; COVARIANCE MATRIX; HILBERT SPACES; MATHEMATICAL OPERATORS; PERSONAL COMPUTERS; STATISTICAL METHODS;

CAUSAL STRUCTURES; HILBERT-SCHMIDT NORM;

LEARNING ALGORITHMS;

EID: 34547987167     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1273496.1273604     Document Type: Conference Paper

References (24)

1. Aronszajn, N. (1950). Theory of reproducing kernels. Trans. of the Am. Math. Soc., 68, 337-404.
2. Bach, F., & Jordan, M. (2002). Kernel independent component analysis. J. of Mach. Learning Res., 3, 1-48.
3. Baker, C. (1973). Joint measures and cross-covariance operators. Trans. of the Am. Math. Soc., 186, 273-289.
4. Cheng, J., Greiner, R., Kelly, J., Bell, D., & Liu, W. (2002). Learning Bayesian networks from data: An informationtheory based approach. Art. Intl. J., 137, 43-90.
5. Chickering, D. (2003). Optimal structure identification with greedy search. J. of Mach. Learning Res., 3, 507-554.
6. Chickering, D., & Meek, C. (2006). On the incompatibility of faithfulness and monotone DAG faithfulness. J. of Art. Intl., 170, 653-666.
7. Chow, C., & Liu, C. (1968). Approximating discrete probability distributions with dependence trees. IEEE Trans. on the Information Theory, 14, 462-467.
8. Cooper, G., & Herskovits, E. (1992). A Bayesian method for the induction of probabilistic networks from data. Machine Learning, 9, 309-347.
9. Fine, S., & Scheinberg, K. (2001). Efficient SVM training using low-Rank kernel representations. J. of Machine Learning Res., 2, 243-264.
10. Fraumeni, J. (1970). Cigarette smoking and cancers of the urinary tract: Geographic variations in the United States. J. of the National Cancer Institute, 41, 1205-1211.
11. Fukumizu, K., Bach, F., & Gretton, A. (2007). Statistical consistency of kernel canonical correlation analysis. J. of Machine Learning Res., 8, 361-383.
12. Fukumizu, K., Bach, F., & Jordan, M. (2004). Dimensionality reduction for supervised learning with reproducing kernel hilbert spaces. J. of Machine Learning Res., 5, 73-99.
13. Fukumizu, K., Bach, F., & Jordan, M. (2006). Kernel dimension reduction in regression (Technical Report 715). Dept. of Statistics, University of California, Berkeley.
14. Gretton, A., Bousquet, O., Smola, A., & Schölkopf, B. (2005). Measuring statistical dependence with Hilbert-Schmidt norms. Proc. Algorithmic Learning Theory (pp. 63-77). Berlin: Springer-Verlag.
15. Heckerman, D., Geiger, D., & Chickering, D. (1994). Learning Bayesian networks: The combination of knowledge and statistical Data. Proc. 10th Conf. Uncertainty in Art. Intl. (pp. 293-301). San Francisco, CA: Morgan Kaufmann Publishers.
16. Herskovits, E. (1991). Computer-based probabilistic network construction. Doctoral dissertation, Medical Information Sciences, Stanford University, Stanford, CA.
17. Lauritzen, S., & Spiegelhalter, D. (1988). Local computations with probabilities on graphical structures and their application to expert systems. J. of the Royal Statist. Soc Series B (Methodological), 50, 157-224.
18. Leray, P., & Francois, O. (2004). BNT structure learning package: Documentation and experiments (Technical Report FRE CNRS 2645). Laboratoire PSI, Universitè et INSA de Rouen.
19. Pearl, J. (2000). Causality: Models, reasoning, and inference. Cambridge University Press.
20. Schölkopf, B., & Smola, A. (2002). Learning with kernels. Cambridge, MA: MIT Press.
21. Schölkopf, B., Smola, A., & Müller, K. (1998). Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10, 1299-1319.
22. Spirtes, P., & Glymour, C. (1991). An algorithm for fast recovery of sparse causal graphs. Social Science Computer Review, 9, 67-72.
23. Spirtes, P., Glymour, C., & Scheines, R. (1993). Causation, prediction, and search (lecture notes in statistics). New York, NY: Springer-Verlag.
24. Steinwart, I. (2001). On the influence of the kernel on the consistency of support vector machines. J. of Machine Learning Res., 2, 67-93.