Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Causal inference and Bayesian network structure learning from nominal data

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

This study investigates a discrete causal method for nominal data (DCMND) which is one of the important issues of causal inference. It is utilized to learn the causal Bayesian network to reflect the interconnections between variables in our paper. This article also proposes a Bayesian network construction algorithm based on discrete causal inference (BDCI) and an extended BDCI Bayesian network construction algorithm based on DCMND. Furthermore, the paper studies the alarm data of mobile communication system in practice. The results suggest that decision criterion based our method is effective in causal inference and the Bayesian network constructed by our method has better classification accuracy compared to other methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Hoyer PO, Janzing D, Mooij JM, Peters J, Schölkopf B (2009) Nonlinear causal discovery with additive noise models. In: Advances in neural information processing systems, pp 689–696.

  2. Pearl J (2003) Causality: models, reasoning and inference. Econometric Theory 19:675–685. https://doi.org/10.1215/00318108-110-4-639

    Article  Google Scholar 

  3. 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

    MathSciNet  MATH  Google Scholar 

  4. Janzing D, Mooij J, Zhang K, Lemeire J, Zscheischler J, Daniušis P, Steudel B, Schölkopf B (2012) Information-geometric approach to inferring causal directions. Artif Intell 182:1–31. https://doi.org/10.1016/j.artint.2012.01.002

    Article  MathSciNet  MATH  Google Scholar 

  5. Zscheischler J, Janzing D, Zhang K Testing whether linear equations are causal: a free probability theory approach, arXiv:1202.3779

  6. Chen Z, Zhang K, Chan L, Schölkopf B (2014) Causal discovery via reproducing kernel hilbert space embeddings. Neural Comput 26(7):1484–1517. https://doi.org/10.1162/neco_a_00599

    Article  MathSciNet  Google Scholar 

  7. Budhathoki K, Vreeken J Mdl for causal inference on discrete data. In: 2017 IEEE international conference on data mining (ICDM). IEEE, pp 751–756

  8. Peters J, Janzing D, Schölkopf B (2010) Identifying cause and effect on discrete data using additive noise models. In: Proceedings of the thirteenth international conference on artificial intelligence and statistics, pp 597–604

  9. Liu F, Chan L (2016) Causal inference on discrete data via estimating distance correlations. Neural Comput 28(5):801–814

    Article  MathSciNet  Google Scholar 

  10. Sun X, Janzing D, Schölkopf B (2006) Causal inference by choosing graphs with most plausible Markov kernels. In: ISAIM

  11. Peters J, Janzing D, Scholkopf B (2011) Causal inference on discrete data using additive noise models. IEEE Trans Pattern Anal Mach Intell 33(12):2436–2450. https://doi.org/10.1109/tpami.2011.71

    Article  Google Scholar 

  12. Sato H, Kasahara K, Matsuzawa K Transition inferring with simplified causality base. In: The 56st national convention of IPSJ, vol 2, pp 251–252

  13. Sato H, Kasahara K, Matsuzawa K Rertrieval of simplified causal knowledge in text and its application. In: Technical report of IEICE, Thought and Language (in Japan)

  14. Sato T, Horita M (2006) Assessing the plausibility of inference based on automated construction of causal networks using web-mining. https://doi.org/10.3392/sociotechnica.4.66

  15. Feng A, Allan J Finding and linking incidents in news. In: Proceedings of the sixteenth ACM conference on conference on information and knowledge management. ACM, pp 821–830. https://doi.org/10.1145/1321440.1321554

Download references

Acknowledgments

The research reported here was supported by the National Natural Science Foundation of China under contract number NSFC61572279.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Boxu Zhao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Luo, G., Zhao, B. & Du, S. Causal inference and Bayesian network structure learning from nominal data. Appl Intell 49, 253–264 (2019). https://doi.org/10.1007/s10489-018-1274-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-018-1274-3

Keywords