A Heuristic Partial-Correlation-Based Algorithm for Causal Relationship Discovery on Continuous Data

  • Zhenxing Wang
  • Laiwan Chan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5788)


In this paper, we propose a heuristic partial-correlation- based (HP) algorithm to discover causal structures of Bayesian networks with continuous variables. There are two advantages of HP algorithm compared with existing ones: the first is that HP algorithm has a polynomial time complexity in the worst case, and the second HP algorithm can be applied to the data generated by linear simultaneous equation model, without assuming data following multivariate Gaussian distribution. Empirical results show that HP algorithm outperforms existing algorithms in both accuracy and run time.


Bayesian Network Partial Correlation Causal Structure Multivariate Gaussian Distribution Conditional Correlation 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pearl, J., Verma, T.: A Theory of Inferred Causation. In: Proc. of the Second Int. Conf. on Principles of Knowledge Representation and Reasoning. Morgan Kaufmann, San Francisco (1991)Google Scholar
  2. 2.
    Spirtes, P., Glymour, C., Scheines, R.: Causation, Prediction, and Search. Springer, Berlin (1993)CrossRefzbMATHGoogle Scholar
  3. 3.
    Margaritis, D., Thrun, S.: A Bayesian Multiresolution Independence Test for Continuous Variables. In: Proc. of the 17th Conf. in Uncertainty in Artificial Intelligence, San Francisco, pp. 346–353 (2001)Google Scholar
  4. 4.
    Margaritis, D.: Distribution-Free Learning of Bayesian Network Structure in Continuous Domains. In: Proc. of the 20th National Conf. on AI (2005)Google Scholar
  5. 5.
    Jean-Philippe, P., André, E.: A Partial Correlation-Based Algorithm for Causal Structure Discovery with Continuous Variables. In: Berthold, M.R., Shawe-Taylor, J., Lavrač, N. (eds.) IDA 2007. LNCS, vol. 4723, pp. 229–239. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Jie, C., Russell, G., Jonathan, K., David, B., Weiru, L.: Learning Bayesian Networks from Data: An Information-Theory Based Approach. Artif. Intell. 137, 43–90 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Richard, J., Dean, W.: Applied Multivariate Statistical Analysis, 6th edn. Prentice Hall, Englewood Cliffs (2007)zbMATHGoogle Scholar
  8. 8.
    Baba, K., Shibata, R., Sibuya, M.: Partial Correlation and Conditional Correlation as Measures of Conditional Independence. Australian & New Zealand Journal of Statistics 46, 657–664 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Opgen-Rhein, R., Strimmer, K.: From Correlation to Causation Networks: A Simple Approximate Learning Algorithm and Its Application to High-Dimensional Plant Gene Expression Data. In: BMC Systems Biology (2007)Google Scholar
  10. 10.
    Bayesian Network Repository,
  11. 11.
    Scheines, R., Spirtes, P., Glymour, C., Meek, C., Richardson, T.: The Tetrad Project: Constraint Based Aids to Causal Model Specification. Technical Report, Carnegie Mellon University, Dpt. of Philosophy (1995)Google Scholar
  12. 12.
    Shohei, S., Patrik, H., Aapo, H., Antti, K.: A Linear Non-Gaussian Acyclic Model for Causal Discovery. Journal of Machine Learning Research 7, 2003–2030 (2006)MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Zhenxing Wang
    • 1
  • Laiwan Chan
    • 1
  1. 1.Department of Computer Science and EngineeringThe Chinese University of Hong KongShatin, N.T.Hong Kong

Personalised recommendations