Proceedings

Cause-Effect Association between Event Pairs in Event Datasets

Video Download BibTeX Cite

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence. Main track. Pages 1202-1208.

https://doi.org/10.24963/ijcai.2020/167

Abstract

Causal discovery from observational data has been intensely studied across fields of study. In this paper, we consider datasets involving irregular occurrences of various types of events over the timeline. We propose a suite of scores and related algorithms for estimating the cause-effect association between pairs of events from such large event datasets. In particular, we introduce a general framework and the use of conditional intensity rates to characterize pairwise associations between events. Discovering such potential causal relationships is critical in several domains, including health, politics and financial analysis. We conduct an experimental investigation with synthetic data and two real-world event datasets, where we evaluate and compare our proposed scores using assessments from human raters as ground truth. For a political event dataset involving interaction between actors, we show how performance could be enhanced by enforcing additional knowledge pertaining to actor identities.

  1. [Acharya, 2014] S. Acharya. Causal Modeling and Prediction over Event Streams. PhD thesis, University of Vermont, 2014.
  2. [Ale and Rossi, 2000] J.M. Ale and G.H. Rossi. An approach to discovering temporal association rules. In Proc. of the ACM Sym- posium on Applied Computing, pages 294-300, 2000.
  3. [Allan, 2002] J. Allan, editor. Topic Detection and Tracking: Event- based Information Organization. Kluwer Academic Publishers, Norwell, MA, USA, 2002.
  4. [Baeza-Yates and Ribeiro-Neto, 2011] R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. New York: ACM Press;
  5. [Bhattacharjya et al., 2018] D. Bhattacharjya, D. Subramanian, and T. Gao. Proximal graphical event models. In Proc. of NeurIPS, pages 8147-8156, 2018.
  6. [Bhattacharjya et al., 2020] D. Bhattacharjya, K. Shanmugam, T. Gao, N. Mattei, K. R. Varshney, and D. Subramanian. Event- driven continuous time Bayesian networks. In Proc. of the 34th AAAI, 2020.
  7. [Chambers and Jurafsky, 2008] N. Chambers and D. Jurafsky. Un- supervised learning of narrative event chains. In Proc. of the ACL, volume 94305, pages 789-797, 2008.
  8. [Church and Hank, 1990] K. W. Church and P. Hank. Word asso- ciation norms, mutual information, and lexicography. Computa- tional Linguistics, 16(1):22-29, 1990.
  9. [Cooper, 1997] G. F. Cooper. A simple constraint-based algorithm for efficiently mining observational databases for causal relation- ships. Data Mining and Knowledge Discovery, 1(2):203-224, 1997.
  10. [Cox and Lewis, 1972] D. R. Cox and P. A. W. Lewis. Multivari- ate point processes. In Proc. of the 6th Berkeley Symposium on Mathematical Statistics and Probability, Volume 3: Probability Theory, pages 401-448, 1972.
  11. [Cox, 1992] D. R. Cox. Causality: Some statistical aspects. Journal of the Royal Statistical Society, Ser. A, 155:291-301, 1992.
  12. [Didelez, 2008] V. Didelez. Graphical models for marked point processes based on local independence. Journal of the Royal Sta- tistical Society, Ser. B, 70(1):245-264, 2008.
  13. [Eels, 1991] E. Eels. Probabilistic Causality. Cambridge Univer- sity Press, 1991.
  14. [Frank and Asuncion, 2010] A. Frank and A. Asuncion. UCI ma- chine learning repository, 2010.
  15. [Granger, 1969] C. W. J. Granger. Investigating causal relations by econometric models and cross-spectral methods. Econometrica, 37:424-438, 1969.
  16. [Gunawardana and Meek, 2016] A. Gunawardana and C. Meek. Universal models of multivariate temporal point processes. In Proc. of the 19th AISTATS, pages 556-563, 2016.
  17. [Gunawardana et al., 2011] A. Gunawardana, C. Meek, and P. Xu. A model for temporal dependencies in event streams. In Proc. of NeurIPS, pages 1962-1970, 2011.
  18. [Khan and Soutchanski, 2018] S. M Khan and M. Soutchanski. Di- agnosis as computing causal chains from event traces. In Proc. of the AAAI Fall Symposium on Integrating Planning, Diagnosis, and Causal Reasoning, 2018.
  19. [Kleinberg and Mishra, 2009] S. Kleinberg and B. Mishra. The temporal logic of causal structures. In Proc. of the 25th UAI, pages 303-312, 2009.
  20. [Leetaru and Schrodt, 2013] K. Leetaru and P. A. Schrodt. GDELT: Global data on events, location, and tone. In International Studies Association (ISA) Annual Convention, 2013.
  21. [Li and Ma, 2004] T. Li and S. Ma. Mining temporal patterns with- out predefined time windows. In Proc. of the ICDM, pages 451- 454, 2004.
  22. [Luo et al., 2016] Z. Luo, Y. Sha, K. Q. Zhu, S. Hwang, and Z. Wang. Commonsense causal reasoning between short texts. In Proc. of the 15th KR, pages 421-430, 2016.
  23. [Mannila et al., 1997] H. Mannila, H. Toivonen, and A. I. Verkamo. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery, 1:259-289, 1997.
  24. [Meek, 2014] C. Meek. Toward learning graphical and causal pro- cess models. In Proc. of the UAI Workshop on Causal Inference: Learning and Prediction, pages 43-48, 2014.
  25. [O'Brien, 2010] S. P. O'Brien. Crisis early warning and decision support: Contemporary approaches and thoughts on future re- search. International Studies Review, 12:87-104, 2010.
  26. [Okada et al., 2015] Y. Okada, K. I. Fukui, K. Moriyama, and M. Numao. Causal inference with time and space proximity un- der uncertainty. In Pacific-Asia Conference on Knowledge Dis- covery and Data Mining, pages 293-304, 2015.
  27. [Pearl, 2009] J. Pearl. Causality: Models, Reasoning and Inference. Cambridge University Press, New York, NY, USA, 2nd edition, 2009.
  28. [Pearl, 2014] J. Pearl. Probabilistic Reasoning in Intelligent Sys- tems: Networks of Plausible Inference. Morgan Kaufmann, 2014.
  29. [Radinsky et al., 2012] K. Radinsky, S. Davidovich, and S. Markovitch. Learning to predict from textual data. Journal of Artificial Intelligence Research, 45:641-684, 2012.
  30. [Rajaram et al., 2005] S. Rajaram, T. Graepel, and R. Herbrich. Poisson-networks: A model for structured point processes. In Proc. of the 10th AISTATS, pages 277-284, 2005.
  31. [Riaz and Girju, 2010] M. Riaz and R. Girju. Another look at causality: Discovering scenario-specific contingency relation- ships with no supervision. In Proc. of the 4th IEEE Int. Conf. on Semantic Computing (ICSC), pages 361-368, 2010.
  32. [Silverstein et al., 2000] C. Silverstein, S. Brin, R. Motwani, and J. Ullman. Scalable techniques for mining causal structures. Data Mining and Knowledge Discovery, 4(2-3):163-192, 2000.
  33. [Simma and Jordan, 2010] A. Simma and M. I. Jordan. Modeling events with cascades of Poisson processes. In Proc. of the 26th UAI, pages 546-555, 2010.
  34. [Singh et al., 2002] P. Singh, T. Lin, E. T. Mueller, G. Lim, T. Perkins, and W. L. Zhu. Open mind common sense: Knowledge acquisition from the general public. In On the Move to Meaningful Internet Systems 2002: CoopIS, DOA, and ODBASE), pages 1223-1237, 2002.
  35. [Sohrabi et al., 2017] S. Sohrabi, A. V. Riabov, and O. Udrea. State projection via AI planning. In Proc. of the 31st AAAI, 2017.
  36. [Spirtes et al., 2001] P. Spirtes, C. Glymour, and R. Scheines. Causality, Prediction, and Search. MIT Press, Cambridge, MA, USA, 2nd edition, 2001.
  37. [Suppes, 1970] Patrick Suppes. A Probabilistic Theory of Causal- ity. Amsterdam: North-Holland Publishing Company, 1970.
  38. [Weiss and Page, 2013] J. C. Weiss and D. Page. Forest-based point process for event prediction from electronic health records. In Machine Learning and Knowledge Discovery in Databases, pages 547-562, 2013.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards