Abstract
Aim to the linear arbitrarily distributed continuous data, an causal structure learning algorithm BSEM, which is based on simultaneous equations model, was presented. The algorithm merges together simultaneous equations model and local learning. The contribution of this paper is that for linear arbitrarily distributed datasets, BSEM algorithm can effectively learn the causal structure from the datasets. We used the Sociology data to do experiments, and results demonstrated that BSEM displays good accuracy and time performance.








Similar content being viewed by others
References
Opgen-Rhein R, Strimmer K (2007) From correlation to causation networks: a simple approximate learning algorithm and its application to high-dimensional plant gene expression data. BMC Syst Biol 1:37
Yuan X, Xie L, Abouelenien M (2018) A regularized ensemble framework of deep learning for cancer detection from multi-class, imbalanced training data. Pattern Recognit 77:160–172
Yuan X, Abouelenien M, Elhoseny M (2007) A boosting-based decision fusion method for learning from large, imbalanced face data set. Quantum Comput Environ Intell Large Scale Real Appl 33:433–448
Yu K, Wu X, Ding W, Pei J (2016) Scalable and accurate online feature selection for big data. ACM Trans Knowl Discov Data 11(2):16
Pearl J (2000) Causality: models, reasoning, and inference. Cambridge University Press, Cambridge
Yang J, Li L, Wang AG (2011) A partial correlation-based Bayesian network structure learning algorithm under linear SEM. Knowl-Based Syst 24:963–976
Friedman N, Nachman I, Peer D (1999) Learning Bayesian network structure from massive datasets: the “sparse candidate” algorithm. In: Proceedings of the 15th International Conference on Uncertainty in Artificial Intelligence (UAI1999), pp 206–215
Yu K, Wu XD, Ding W, Wang H (2012) Exploring causal relationships with streaming features. Comput J 55(9):1103–1117
Hyvärinen A, Zhang K, Shimizu S, Hoyer PO (2010) Estimation of a structural vector auto regressive model using non-Gaussianity. J Mach Learn Res 11:1709–1731
Shimizu S, Hoyer PO, Hyvärinen A, Kerminen A (2006) A linear non-Gaussian acyclic model for causal discovery. J Mach Learn Res 7:2003–2030
Hoyer OP, Hyvärinen A, Scheines R, Spirtes P, Ramsey J, Lacerda G, Shimizu S (2008) Causal discovery of linear acyclic models with arbitrary distributions. In: Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence (UAI2008), Helsinki, Finland, pp 282–289
Wang ZX, Chan LW (2009) A heuristic partial-correlation-based algorithm for causal relationship discovery on continuous data. In: Proceedings of the Intelligence Data Engineering and Automated Learning (IDEAL2009), pp 234–241
Wang ZX, Chan LW (2010) An efficient causal discovery algorithm for linear models. In: Proceedings of the ACM Conference on Knowledge Discovery and Data Mining (KDD2010), pp 1109–1117
Shimizu S, Inazumi T, Sogawa Y, Hyvärinen A, Kawahara Y, Washio T, Hoyer PO, Bollen K (2011) DirectLiNGAM: a direct method for learning a linear non-Gaussian structural equation model. J Mach Learn Res 12:1225–1248
Yang J, An N, Alterovitz G (2016) A partial correlation statistic structure learning algorithm under linear structural equation models. IEEE Trans Knowl Data Eng 28(10):2552–2565
Acknowledgements
The study is backed up by the National Key Research and Development Plan (No. 2016YFC0800104), the fundamental Research Funds for the Central Universities (No. PA2018GDQT0011), NSFC (No. 71771203), and the National 111 Project (No. B14025).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yang, J., Li, N., An, N. et al. An efficient causal structure learning algorithm for linear arbitrarily distributed continuous data. J Supercomput 76, 3355–3363 (2020). https://doi.org/10.1007/s11227-018-2557-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-018-2557-5