Abstract
This chapter presents the PC-simple algorithm and illustrates how to use the algorithm in the exploration for local causal relationships around a target variable. PC-simple is a simplified version of the PC algorithm, a classic method for learning a complete casual Bayesian network. We firstly discuss how the PC algorithm establishes causal relationships by the way of detecting persistent associations, then we introduce PC-simple in detail, followed by the discussions on PC-simple. The last section of this chapter introduces the R implementation of PC-simple.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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: Algorithms and empirical evaluation. Journal of Machine Learning Research, 11:171–234, 2010.
M. Kalisch P. Büehlmann and M. H. Maathuis. Variable selection for high-dimensional linear models: partially faithful distributions and the PC-simple algorithm. Biometrika, 97:261–278, 2010.
M. Kalisch, M. Mächler, D. Colombo, M. H. Maathuis, and P. Bühlmann. Causal inference using graphical models with the R package pcalg. Journal of Statistical Software, 47(11):1–26, 5 2012.
D. Koller and N. Friedman. Probabilistic Graphical Models: Principles and Techniques. The MIT Press, 2009.
R. E. Neapolitan. Learning Bayesian Networks. Prentice Hall, 2003.
J. Pearl. Causality: Models, Reasoning, and Inference. Cambridge University Press, 2000.
R Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria, 2014.
P. Spirtes, C. C. Glymour, and R. Scheines. Causation, Predication, and Search. The MIT Press, 2nd. edition, 2000.
W. N. Venables, D. M Smith, R Development Core Team, et al. An introduction to R, 2002.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 The Author(s)
About this chapter
Cite this chapter
Li, J., Liu, L., Le, T. (2015). Local Causal Discovery with a Simple PC Algorithm. In: Practical Approaches to Causal Relationship Exploration. SpringerBriefs in Electrical and Computer Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-14433-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-14433-7_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14432-0
Online ISBN: 978-3-319-14433-7
eBook Packages: Computer ScienceComputer Science (R0)