Summary
Many algorithms have been proposed for learning a causal network from data. It has been shown, however, that learning all the conditional independencies in a probability distribution is a NP-hard problem. In this chapter, we present an alternative method for learning a causal network from data. Our approach is novel in that it learns functional dependencies in the sample distribution rather than probabilistic independencies. Our method is based on the fact that functional dependency logically implies probabilistic conditional independency. The effectiveness of the proposed approach is explicitly demonstrated using fifteen real-world datasets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bouckaert, R. (1994). Properties of learning algorithms for Bayesian belief networks. In Proceedings of the 10th Conference on Uncertainty in Artificial Intelligence, 102–109.
Butz, C. J., Wong, S. K. M., and Yao, Y. Y. (1999) On Data and Probabilistic Dependencies, IEEE Canadian Conference on Electrical and Computer Engineering, 1692-1697.
Maier, D. (1983). The Theory of Relational Databases, Computer Science Press.
Neapolitan, R. E. (2003) Learning Bayesian Networks, Prentice Hall.
Pearl, J. (1988) Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann Publishers.
Blake, C.L. and Merz, C.J. (1998). UCI Repository of machine learning databases. Irvine, CA: University of California, Department of Information and Computer Science.
Wong, S. K. M., Butz, C. J., and Wu, D. (2000). On the Implication Problem for Probabilistic Conditional Independency, IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, 30(6), 785-805.
Wong, S. K. M., and Butz, C. J. (2001), Constructing the Dependency Structure of a Multi-Agent Probabilistic Network, IEEE Transactions on Knowledge and Data Engineering, 13(3), 395-415.
Yao, H., Hamilton, H. J., and Butz, C. J. (2002). FD Mine: Discovering Functional Dependencies in a Database Using Equivalences, In Proceedings of the Second IEEE International Conference on Data Mining, 729-732.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Yao, H., Butz, C.J., Hamilton, H.J. (2009). Causal Discovery. In: Maimon, O., Rokach, L. (eds) Data Mining and Knowledge Discovery Handbook. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09823-4_49
Download citation
DOI: https://doi.org/10.1007/978-0-387-09823-4_49
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-09822-7
Online ISBN: 978-0-387-09823-4
eBook Packages: Computer ScienceComputer Science (R0)