Proceedings

Order-Dependent Event Models for Agent Interactions

Video Download BibTeX Cite

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

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

Abstract

In multivariate event data, the instantaneous rate of an event's occurrence may be sensitive to the temporal sequence in which other influencing events have occurred in the history. For example, an agent’s actions are typically driven by preceding actions taken by the agent as well as those of other relevant agents in some order. We introduce a novel statistical/causal model for capturing such an order-sensitive historical dependence, where an event’s arrival rate is determined by the order in which its underlying causal events have occurred in the recent past. We propose an algorithm to discover these causal events and learn the most influential orders using time-stamped event occurrence data. We show that the proposed model fits various event datasets involving single as well as multiple agents better than baseline models. We also illustrate potentially useful insights from our proposed model for an analyst during the discovery process through analysis on a real-world political event dataset.

  1. [Aalen et al., 2008] O. O. Aalen, O. Borgan, and H. K. Gjessing. Survival and Event History Analysis: A Process Point of View. Springer Science & Business Media, New York, NY, USA, 2008.
  2. [Bhargava and Williams, 2019] N. Bhargava and B. Williams. Mul- tiagent disjunctive temporal networks. In Proceedings of the In- ternational Conference on Autonomous Agents and Multi Agent Systems (AAMAS), pages 458-466, 2019.
  3. [Bhattacharjya et al., 2018] D. Bhattacharjya, D. Subramanian, and T. Gao. Proximal graphical event models. In Advances in Neural Information Processing Systems (NIPS), pages 8147-8156, 2018.
  4. [Chambers and Jurafsky, 2008] N. Chambers and D. Jurafsky. Un- supervised learning of narrative event chains. In Proceedings of the Annual Meeting of the Association for Computational Lin- guistics (ACL), volume 94305, pages 789-797, 2008.
  5. [Cox and Lewis, 1972] D. R. Cox and P. A. W. Lewis. Multivariate point processes. In Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability, Volume 3: Probabil- ity Theory, pages 401-448, 1972.
  6. [Dean and Kanazawa, 1989] T. Dean and K. Kanazawa. A model for reasoning about persistence and causation. Computational Intelligence, 5:142-150, 1989.
  7. [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.
  8. [Du et al., 2016] N. Du, H. Dai, R. Trivedi, U. Upadhyay, M. Gomez-Rodriguez, and L. Song. Recurrent marked tempo- ral point processes: Embedding event history to vector. In Pro- ceedings of the SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pages 1555-1564, 2016.
  9. [DuBois and Smyth, 2010] C. DuBois and P. Smyth. Modeling re- lational events via latent classes. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pages 803-812, 2010.
  10. [Eichler, 1999] M. Eichler. Graphical Models in Time Series Anal- ysis. PhD thesis, University of Heidelberg, Germany, 1999.
  11. [Frank and Asuncion, 2010] A. Frank and A. Asuncion. UCI ma- chine learning repository, 2010.
  12. [Gerner et al., 2002] D. J. Gerner, P. A. Schrodt, O. Yilmaz, and R. Abu-Jabr. Conflict and mediation event observations (CAMEO): A new event data framework for the analysis of for- eign policy interactions. International Studies Association (ISA) Annual Convention, 2002.
  13. [Granroth-Wilding and Clark, 2016] M. Granroth-Wilding and S. Clark. What happens next? Event prediction using a compo- sitional neural network model. In Proceedings of the Conference on Artificial Intelligence (AAAI), pages 272-2733, 2016.
  14. [Grover et al., 2018] A. Grover, M. Al-Shedivat, J. K. Gupta, Y. Burda, and H. Edwards. Learning policy representations in multiagent systems. In Proceedings of the International Confer- ence on Machine Learning (ICML), pages 1797-1806, 2018.
  15. [Gunawardana and Meek, 2016] A. Gunawardana and C. Meek. Universal models of multivariate temporal point processes. In Proceedings of the International Conference on Artificial Intelli- gence and Statistics (AISTATS), pages 556-563, 2016.
  16. [Gunawardana et al., 2011] A. Gunawardana, C. Meek, and P. Xu. A model for temporal dependencies in event streams. In Ad- vances in Neural Information Processing Systems (NIPS), pages 1962-1970, 2011.
  17. [Hashimoto et al., 2014] C. Hashimoto, K. Torisawa, J. Kloetzer, M. Sano, I. Varga, J.-H. Oh, and Y. Kidawara. Toward future sce- nario generation: Extracting event causality exploiting semantic relation, context, and association features. In Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL), pages 987-997, 2014.
  18. [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.
  19. [Meek, 2014] C. Meek. Toward learning graphical and causal pro- cess models. In Proceedings of the Uncertainty in Artificial Intel- ligence Workshop on Causal Inference: Learning and Prediction, pages 43-48, 2014.
  20. [Mei and Eisner, 2017] H. Mei and J. M. Eisner. The neural Hawkes process: A neurally self-modulating multivariate point process. In Advances in Neural Information Processing Systems (NIPS), pages 6754-6764, 2017.
  21. [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.
  22. [Pearl, 2014] J. Pearl. Probabilistic Reasoning in Intelligent Sys- tems: Networks of Plausible Inference. Morgan Kaufmann, 2014.
  23. [Radinsky and Horvitz, 2013] K. Radinsky and E. J Horvitz. Min- ing the web to predict future events. In Proceedings of the Sixth ACM International Conference on Web Search and Data Mining (WSDM), pages 255-264, 2013.
  24. [Rajaram et al., 2005] S. Rajaram, T. Graepel, and R. Herbrich. Poisson-networks: A model for structured point processes. In Proceedings of the Tenth International Workshop on Artificial In- telligence and Statistics (AISTATS), pages 277-284, 2005.
  25. [Remondino and Correndo, 2005] M. Remondino and G. Cor- rendo. Data mining applied to agent based simulation. In Pro- ceedings of the Nineteenth European Conference on Modelling and Simulation, pages 1-4, 2005.
  26. [Rudin et al., 2012] C. Rudin, B. Letham, A. Salleb-Aouissi, E. Kogan, and Madigan D. Sequential event prediction with asso- ciation rules. In Proceedings of the Annual Conference on Learn- ing Theory (COLT), pages 615-634, 2012.
  27. [Saeed et al., 2011] M. Saeed, M. Villarroel, A. T. Reisner, G. Clif- ford, L.-W. Lehman, G. Moody, T. Heldt, T. H. Kyaw, B. Moody, and R. G. Mark. Multiparameter intelligent monitoring in in- tensive care II (MIMIC-II): A public-access intensive care unit database. Critical Care Medicine, 39(5):952, 2011.
  28. [Schein et al., 2015] A. Schein, J. Paisley, D. M. Blei, and H. Wal- lach. Bayesian Poisson tensor factorization for inferring multilat- eral relations from sparse dyadic event counts. In Proceedings of the SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pages 1045-1054, 2015.
  29. [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.
  30. [Xiao et al., 2017] S. Xiao, J. Yan, X. Yang, H. Zha, and S. M. Chu. Modeling the intensity function of point process via recurrent neural networks. In Proceedings of the Conference on Artificial Intelligence (AAAI), volume 17, pages 1597-1603, 2017.
  31. [Xu et al., 2017] H. Xu, D. Luo, and H. Zha. Learning Hawkes processes from short doubly-censored event sequences. In Pro- ceedings of the International Conference on Machine Learning (ICML), pages 3831-3840, 2017.

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

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