Robustification of the PC-algorithm for directed acyclic graphs

Journal of Computational and Graphical Statistics

Volumn 17, Issue 4, 2009, Pages 773-789

  Kalisch, Markus ^a   Bühlmann, Peter ^a  

^a Seminar für Statistik ^*  (Switzerland)

Author keywords

Gaussian graphical modeling; Partial correlation analysis; Qn estimator; R package pcalg

Indexed keywords

EID: 64249106690     PISSN: 10618600     EISSN: None     Source Type: Journal    
DOI: 10.1198/106186008X381927     Document Type: Article

References (15)

1. Chickering, D.M. (2002a), "Learning Equivalence Classes of Bayesian-Network Structures," Journal of Machine Learning Research, 2, 445-498.
2. -, (2002b), "Optimal Structure Identification with Greedy Search," Journal of Machine Learning Research, 3, 507-554.
3. Chow, C., and Liu, C. (1968), "Approximating Discrete Probability Distributions with Dependence Trees," IEEE Transactions on Information Theory, 14, 462-467.
4. Edwards, D. (2000), Introduction to Graphical Modelling (2nd ed.), New York: Springer Verlag.
5. Heckerman, D., Geiger, D., and Chickering, D.M. (1995), "Learning Bayesian Networks: The Combination of Knowledge and Statistical Data," Machine Learning, 20, 197-243.
6. Huber, P.J. (1981), Robust Statistics, New York: Wiley.
7. Kalisch, M., and Bühlmann, P. (2007), "Estimating High-Dimensional Directed Acyclic Graphs with the PC-Algorithm," Journal of Machine Learning Research, 8, 613-636.
8. Lauritzen, S. (1996), Graphical Models, Cambridge, MA: Oxford University Press.
9. Meek, C. (1995), "Causal Inference and Causal Explanation with Background Knowledge," in Uncertainty in Artificial Intelligence (vol. 11), eds. P. Besnard and S. Hanks, pp. 403-110.
10. Pearl, J. (2000), Causality New York: Cambridge University Press.
11. Rousseeuw, P.J., and Croux, C. (1993), "Alternatives to the Median Absolute Deviation," Journal of the American Statistical Association, 88, 1273-1283.
12. Spirtes, P., Glymour, C., and Scheines, R. (2000), Causation, Prediction, and Search (2nd ed.), Cambridge, MA: The MIT Press.
13. Tsamardinos, I., Brown, L.E., and Aliferis, C.F. (2006), "The max-min Hill-Climbing Bayesian Network Structure Learning Algorithm," Machine Learning, 65, 31-78.
14. Verma, T., and Pearl, J. (1990), "Equivalence and Synthesis of Causal Models," in Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence, eds. M. Henrion, M. Shachter, R. Kanal, and J. Lemmer, pp. 220-227.
15. -, (1991), "A Theory of Inferred Causation," in Knowledge Representation and Reasoning: Proceedings of the Second International Conference, eds. J. Allen, R. Fikes, and E. Sandewall, New York: Morgan Kaufmann, pp. 441-152.