Abstract
Causality forms the basis for reasoning and decision-making in artificial intelligence systems. To take advantage of the vast amount of textual data available today, causal discovery from text has become a significant challenge in recent years. Text data contains rich contextual semantic information. However, traditional causal discovery methods only handle structured data and do not consider serial relationships and semantic relevance between words on textual variables. To address this problem, in this paper, we propose a causal discovery method Text Causal Discovery Based on Sequence Structure Information (TCDSS) discovers strongly correlated text word pairs with semantic relevance and statistical causality and finally constructs lexical causal graphs by introducing sequence-structure information in the causal discovery algorithm. We tested our method TCDSS on the DXY-COVID-19-Data and the Chinese Emergency Corpus (CEC) and compared it with other existing causal discovery methods. The experimental results show that PC, IGCI, RECI, and other forms have improved in precision, recall, and structural Hamming distance (SHD) after the introduction of TCDSS.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Blöbaum, P., Janzing, D., Washio, T., Shimizu, S., Schölkopf, B.: Cause-effect inference by comparing regression errors. In: International Conference on Artificial Intelligence and Statistics, pp. 900–909. PMLR (2018)
Brouillard, P., Lachapelle, S., Lacoste, A., Lacoste-Julien, S., Drouin, A.: Differentiable causal discovery from interventional data. Adv. Neural. Inf. Process. Syst. 33, 21865–21877 (2020)
Chickering, D.M.: Optimal structure identification with greedy search. J. Mach. Learn. Res. 3, 507–554 (2002)
Daniusis, P., et al.: Inferring deterministic causal relations. arXiv preprint arXiv:1203.3475 (2012)
Fonollosa, J.A.: Conditional distribution variability measures for causality detection. Cause Effect Pairs in Machine Learning, pp. 339–347 (2019)
Friedman, J., Hastie, T., Tibshirani, R.: Sparse inverse covariance estimation with the graphical lasso. Biostatistics 9(3), 432–441 (2008)
Guo, R., Cheng, L., Li, J., Hahn, P.R., Liu, H.: A survey of learning causality with data: problems and methods. ACM Comput. Surv. (CSUR) 53(4), 1–37 (2020)
Hauser, A., Bühlmann, P.: Characterization and greedy learning of interventional markov equivalence classes of directed acyclic graphs. J. Mach. Learn. Res. 13(1), 2409–2464 (2012)
Heinze-Deml, C., Peters, J., Meinshausen, N.: Invariant causal prediction for nonlinear models. J. Causal Inference 6(2) (2018)
Hoyer, P., Janzing, D., Mooij, J.M., Peters, J., Schölkopf, B.: Nonlinear causal discovery with additive noise models. In: Advances in Neural Information Processing Systems 21 (2008)
Janzing, D., et al.: Information-geometric approach to inferring causal directions. Artif. Intell. 182, 1–31 (2012)
Ke, N.R., et al.: Learning neural causal models from unknown interventions. arXiv preprint arXiv:1910.01075 (2019)
Lam, W.Y., Andrews, B., Ramsey, J.: Greedy relaxations of the sparsest permutation algorithm. In: Uncertainty in Artificial Intelligence, pp. 1052–1062. PMLR (2022)
Lippe, P., Cohen, T., Gavves, E.: Efficient neural causal discovery without acyclicity constraints. arXiv preprint arXiv:2107.10483 (2021)
Liu, R., Hu, J., Wei, W., Yang, Z., Nyberg, E.: Structural embedding of syntactic trees for machine comprehension. arXiv preprint arXiv:1703.00572 (2017)
Mikolov, T., Chen, K., Corrado, G., Dean, J.: Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013)
Pennington, J., Socher, R., Manning, C.D.: Glove: global vectors for word representation. In: Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 1532–1543 (2014)
Peters, J., Bühlmann, P., Meinshausen, N.: Causal inference by using invariant prediction: identification and confidence intervals. J. Royal Stat. Soc. Ser. B (Stat. Methodol.), 947–1012 (2016)
Peters, J., Janzing, D., Schölkopf, B.: Elements of causal inference: foundations and learning algorithms. The MIT Press (2017)
Richardson, T.S.: A discovery algorithm for directed cyclic graphs. arXiv preprint arXiv:1302.3599 (2013)
Shimizu, S., Hoyer, P.O., Hyvärinen, A., Kerminen, A., Jordan, M.: A linear non-gaussian acyclic model for causal discovery. J. Mach. Learn. Res. 7(10) (2006)
Spirtes, P., Glymour, C., Scheines, R.: Causality from probability (1989)
Spirtes, P., Glymour, C.N., Scheines, R.: Causation, prediction, and search. MIT press (2000)
Wang, Y., Solus, L., Yang, K., Uhler, C.: Permutation-based causal inference algorithms with interventions. In: Advances in Neural Information Processing Systems 30 (2017)
Yang, K., Katcoff, A., Uhler, C.: Characterizing and learning equivalence classes of causal dags under interventions. In: International Conference on Machine Learning, pp. 5541–5550. PMLR (2018)
Zheng, X., Aragam, B., Ravikumar, P.K., Xing, E.P.: Dags with no tears: continuous optimization for structure learning. In: Advances in Neural Information Processing Systems 31 (2018)
Acknowledgements
This work is supported by the National Natural Science Foundation of China (No. 62076210, No. 81973752), the Natural Science Foundation of Xiamen city (No. 3502Z20227188) and the Open Project Program of The Key Laboratory of Cognitive Computing and Intelligent Information Processing of Fujian Education Institutions, Wuyi University(No. KLCCIIP2020203).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
1 Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Li, Y., Cao, D., Lin, D. (2024). Text Causal Discovery Based on Sequence Structure Information. In: Liu, Q., et al. Pattern Recognition and Computer Vision. PRCV 2023. Lecture Notes in Computer Science, vol 14431. Springer, Singapore. https://doi.org/10.1007/978-981-99-8540-1_13
Download citation
DOI: https://doi.org/10.1007/978-981-99-8540-1_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-8539-5
Online ISBN: 978-981-99-8540-1
eBook Packages: Computer ScienceComputer Science (R0)