Abstract
The discovery of causal relationships from empirical data is an important problem in machine learning. In this paper the attention is focused on the inference of probabilistic causal relationships, for which two different approaches, namely Glymour et al.'s approach based on constraints on correlations and Pearl and Verma's approach based on conditional independencies, have been proposed. These methods differ both in the kind of constraints they consider while selecting a causal model and in the way they search the model which better fits to the sample data. Preliminary experiments show that they are complementary in several aspects. Moreover, the method of conditional independence can be easily extended to the case in which variables have a nominal or ordinal domain. In this case, symbolic learning algorithms can be exploited in order to derive the causal law from the causal model.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
T. W. Anderson: An introduction to multivariate statistical analysis. New York: Wiley 1958
P.R. Cohen, A. Carlson, L. Ballesteros, R. St. Amant: Automating path analysis for building causal models from data. In Machine Learning: Proceedings of the Tenth International Conference. San Mateo: Morgan Kaufmann 1993, pp. 57–64
G. DeJong, R. Mooney: Explanation-based learning: an alternative view. Machine Learning 1, 145–176 (1986)
C. Glymour, R. Scheines, P. Spirtes, K. Kelly. Discovering causal structure. Orlando: Academic Press 1987
D. Heise. Causal analysis. New York: Wiley 1975.
T.M. Mitchell, R.M. Keller, S.T. Kedar-Cabelli: Explanation-based generalization: a unifying view, Machine Learning 1, 47–80 (1986).
J. Pearl, T. S. Verma: A theory of inferred causation. In: J. A. Allen, R. Fikes, E. Sandewall (eds.): Principles of Knowledge Representation and Reasoning: Proceedings of the Second International Conference. San Mateo: Morgan Kaufmann 1991, 441–452
J. R. Quinlan: Probabilistic Decision Trees. In: Y. Kodratoff, R.S. Michalski (eds): Machine learning: an artificial intelligence approach, vol III. San Mateo: Morgan Kaufmann 1990, 140–152
J. R. Quinlan: C4.5: programs for machine learning. San Mateo: Morgan Kaufmann 1993
H. Reichenbach: The direction of time. Berkley: University of California Press 1956
P. Spirtes, C. Glymour, R. Scheines: Causation, prediction and search. Berlin: Springer 1993
L. Steels: Second Generation Expert Systems.Future Generation Computer Systems 1, 213–221 (1985)
P. Suppes: A probabilistic theory of causation. Amsterdam: North Holland 1970
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Malerba, D., Semeraro, G., Esposito, F. (1994). An analytic and empirical comparison of two methods for discovering probabilistic causal relationships. In: Bergadano, F., De Raedt, L. (eds) Machine Learning: ECML-94. ECML 1994. Lecture Notes in Computer Science, vol 784. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57868-4_59
Download citation
DOI: https://doi.org/10.1007/3-540-57868-4_59
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57868-0
Online ISBN: 978-3-540-48365-6
eBook Packages: Springer Book Archive