Discovery of causal rules using partial association

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2012, Pages 309-318

  Jin, Zhou ^a   Li, Jiuyong ^b   Liu, Lin ^b   Le, Thuc Duy ^b   Sun, Bingyu ^c   Wang, Rujing ^c  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

^c INSTITUTE OF INTELLIGENT MACHINES   (China)

Author keywords

Causal rule; Causality; Data mining; Partial association

Indexed keywords

BINARY VARIABLES; CAUSAL RELATIONSHIPS; CAUSAL RULE; CAUSALITY; CONSTRAINT-BASED; HIGH RELIABILITY; LARGE DATABASE; OBSERVATIONAL DATA; REAL-WORLD;

ALGORITHMS; BAYESIAN NETWORKS; COMPUTATIONAL COMPLEXITY; DATA MINING;

DATABASE SYSTEMS;

EID: 84874025066     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2012.36     Document Type: Conference Paper

References (24)

1. J. Pearl and T. S. Verma, "A theory of inferred causation", In Knowledge Representation and Reasoning: Proceedings of the Second International Conference, Morgan Kaufmann, San Mateo, pp. 441-452, 1991.
2. H. Reichenbach, The principle of causality and the possibility of its empirical confirmation, Routledge and Kegan Paul, London, 1923.
3. H. Reichenbach, The direction of time, University of California Press, Berkeley and Los Angeles, 1956.
4. I. J. Good, "A theory of causality", British Journal for the Philosophy of Science, Vol. 9, No. 36, pp. 307-310, 1959.
5. P. Suppes, A probabilistic theory of causality, North-Holland, Amsterdam, 1970.
6. J. Pearl, Probabilistic reasoning in intelligent systems: networks of plausible inference, Morgan Kaufmann, San Mateo, CA, 1988.
7. J. Pearl, "From Bayesian network to causal networks", In Mathematical models for handling partial knowledge in artificial intelligence, Plenum Press, pp. 157-181, 1995.
8. D. Heckerman, "A Bayesian approach to learning causal networks", In Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, pp. 285-295, 1995.
9. N. L. Zhang and D. Poole, "Exploiting Causal Independence in Bayesian Network Inference", Journal of Artificial Intelligence Research, Vol. 5, No. 1, pp. 301-328, 1996.
10. D. Heckerman, "Bayesian Networks for Data Mining", Data Mining and Knowledge Discovery, Vol. 1, No. 1, pp. 79-119, 1997.
11. G. Cooper, D. Heckerman and C. Meek, "A Bayesian approach to casual discovery", Technical Report, Microsoft Research, 1997.
12. M. R. Waldmann and L. Martignon, "A Bayesian network model of causal learning", In Proceedings of the Twentieth Annual Conference of the Cognitive Science Society, pp. 1102-1107, 1988.
13. S. Nadkarni and P. P. Shenoy, "A Bayesian network approach to making inferences in causal maps", European Journal of Operational Research, Vol. 128, No. 3, pp. 479-498, 2001.
14. D. M. Chickering, "Learning Bayesian Networks is NP-Complete", Technical Report, Microsoft Research, 1996.
15. G. F. Cooper, "A Simple Constraint-Based Algorithm for Efficiently Mining Observational Databases for Causal Relationship", Data Mining and Knowledge Discovery, Vol. 1, No. 2, pp. 203-224, 1997.
16. C. Silverstein, S. Brin, R. Motwani and J. Ullman, "Scalable Techniques for Mining Causal Structures", Data Mining and Knowledge Discovery, Vol. 4, No. 2-3, pp. 163-192, 2000.
17. S. Mani, P. L. Spirtes and G. F. Cooper, "A theoretical study of Y structures for causal discovery", In Proceedings of the 22nd Conference in Uncertainty in Artificial Intelligence, pp. 314-323, 2006.
18. J. P. Pellet and A. Elisseeff, "Using Markov Blankets for Causal Structure Learning", The Journal of Machine Learning Research, Vol. 9, pp. 1295-1342, 2008.
19. C. F. Aliferis, A. Statnikov, I. Tsamardinos, S. Mani and X. D. Koutsoukos, "Local Causal and Markov Blanket Induction for Causal Discovery and Feature Selection for Classification Part I: Algorithm and Empirical Evaluation", Journal of Machine Learning Research, Vol. 11, pp. 171-234, 2010.
20. N. Mantel and W. Haenszel, "Statistical aspects of the analysis of data from the retrospective analysis of disease", Journal of the National Cancer Institute, Vol. 22, No. 4, pp. 719-748, 1959.
21. M. W. Birch, "The Detection of Partial Association, I: The 2×2 Case", Journal of the Royal Statistical Society, Vol. 26, No. 2, pp. 313-324, 1964.
22. A. Frank and A. Asuncion, UCI Machine Learning Repository, http://archive.ics.uci.edu/ml, 2010.
23. W. R. Shadish, T. D. Cook and D. T. Campbe, Experimental and quasi-experimental designs for generalized causal inference, Wadsworth Publishing, 2002.
24. R. Agrawal and R. Srikant, "Fast Algorithms for mining association rules", In Proceedings of the 20th International Conference on Very Large Data Bases, pp. 487-499, 1994.