SADA: A general framework to support robust causation discovery

30th International Conference on Machine Learning, ICML 2013

Volumn , Issue PART 2, 2013, Pages 867-875

  Cai, Ruichu ^a   Zhang, Zhenjie ^b   Hao, Zhifeng ^a  

^a GUANGDONG UNIVERSITY OF TECHNOLOGY   (China)

^b Illinois at Singapore Pte Ltd   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING SYSTEMS; SCALABILITY;

DISCOVERY ALGORITHM; GENETIC THERAPY; NUMBER OF SAMPLES; PARTIAL RESULTS; PROBABILISTIC GRAPHICAL MODELS; PROBLEM DOMAIN; REAL-WORLD DATASETS; SPLIT-AND-MERGE;

ALGORITHMS;

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

References (23)

1. Aliferis, Constantin F., Statnikov, Alexander, Tsamardinos, Ioannis, Mani, Subramani, and Koutsoukos, Xenofon D. Local causal and markov blanket induction for causal discovery and feature selection for classification. J. Mach. Learn. Res., 11:171-234, 2010.
2. Baba, Kunihiro, Shibata, Ritei, and Sibuya, Masaaki. Partial correlation and conditional correlation as measures of conditional independence. Australian & New Zealand Journal of Statistics, 46(4):657-664, 2004.
3. Bromberg, Facundo and Margaritis, Dimitris. Improving the reliability of causal discovery from small data sets using argumentation. J. Mach. Learn. Res., 10:301-340, 2009.
4. Cai, Ruichu, Zhang, Zhenjie, and Hao, Zhifeng. Bassum: A bayesian semi-supervised method for classification feature selection. Pattern Recognition, 44 (4):811-820, 2011.
5. Cai, Ruichu, Zhang, Zhenjie, and Hao, Zhifeng. Causal gene identification using combinatorial v-structure search. Neural Networks, 2013. doi: 10.1016/j.neunet.2013.01.025.
6. Friedman, Nir, Linial, Michal, Nachman, Iftach, and Pe'er, Dana. Using bayesian networks to analyze expression data. In RECOMB, pp. 127-135, 2000.
7. He, Y. and Geng, Z. Active learning of causal networks with intervention experiments and optimal designs. J. Mach. Learn. Res., 9:2523C2547, 2008.
8. Hoyer, Patrik O., Janzing, Dominik, Mooij, Joris M., Peters, Jonas, and Schölkopf, Bernhard. Nonlinear causal discovery with additive noise models. In NIPS, pp. 689-696, 2008.
9. Janzing, Dominik, Mooij, Joris M., Zhang, Kun, Lemeire, Jan, Zscheischler, Jakob, Daniusis, Povilas, Steudel, Bastian, and Schölkopf, Bernhard. Information-geometric approach to inferring causal directions. Artif. Intell., 182-183:1-31, 2012.
10. Kalisch, M. and Bühlmann, P. Estimating high-dimensional directed acyclic graphs with the pc-algorithm. The J. Mach. Learn. Res., 8:613-636, 2007. (Pubitemid 46473523)
11. Kim, Sunyong, Imoto, Seiya, and Miyano, Satoru. Dynamic bayesian network and nonparametric regression for nonlinear modeling of gene networks from time series gene expression data. Biosystems, 75(1-3):57-65, 2004.
12. Koller, Daphne and Friedman, Nir. Probabilistic Graphical Model: Principles and Techniques. The MIT Press, 2 edition, 2009.
13. Mooij, Joris M., Janzing, Dominik, Peters, Jonas, and Schölkopf, Bernhard. Regression by dependence minimization and its application to causal inference in additive noise models. In ICML, pp. 94, 2009.
14. Pearl, Judea. Causality: models, reasoning and inference. Cambridge Univ. Press, 2 edition, 2009.
15. Pearl, Judea and Verma, Thomas. A theory of inferred causation. In Proceedings of the 2nd International Conference on Principles of Knowledge Representation and Reasoning, pp. 441-452, 1991.
16. Peters, Jonas, Janzing, Dominik, and Schölkopf, Bernhard. Identifying cause and effect on discrete data using additive noise models. In AIStats, pp. 597-604, 2010.
17. Peters, Jonas, Janzing, Dominik, and Schölkopf, Bernhard. Causal inference on discrete data using additive noise models. IEEE Trans. Pattern Anal. Mach. Intell., 33(12):2436-2450, 2011.
18. Shimizu, Shohei, Hoyer, Patrik O., Hyvärinen, Aapo, and Kerminen, Antti J. A linear non-gaussian acyclic model for causal discovery. J. Mach. Learn. Res., 7:2003-2030, 2006.
19. Shimizu, Shohei, Inazumi, Takanori, Sogawa, Yasuhiro, Hyvärinen, Aapo, Kawahara, Yoshinobu, Washio, Takashi, Hoyer, Patrik O., and Bollen, Kenneth. Directlingam: A direct method for learning a linear non-gaussian structural equation model. J. Mach. Learn. Res., 12:1225-1248, 2011.
20. Spirtes, Peter, Glymour, Clark, and Scheines, Richard. Causation, Prediction, and Search. The MIT Press, 2 edition, 2001.
21. Zhang, Kun, Peters, Jonas, Janzing, Dominik, and Schölkopf, Bernhard. Kernel-based conditional independence test and application in causal discovery. CoRR, abs/1202.3775, 2012.
22. Zhu, Z., Ong, Y.S., and Dash, M. Markov blanket-embedded genetic algorithm for gene selection. Pattern Recognition, 40(11):3236-3248, 2007. (Pubitemid 46990428)
23. Zscheischler, Jakob, Janzing, Dominik, and Zhang, Kun. Testing whether linear equations are causal: A free probability theory approach. CoRR, abs/1202.3779, 2012.