Abstract
Abnormal events in rail systems, including train service delays and disruptions, are pains of the public transit system that have plagued urban cities for many years. The prediction of when and where an abnormal event may occur, can benefit train service providers for taking early actions to mitigate the impact or to eliminate the faults. Prior works rely on rich sources of sensor or log data that require extensive efforts in sensor deployment, data gathering and preparation. In this article, we aim at predicting abnormal events by leveraging only basic information of historical events (e.g., dates, technical causes) that can be easily obtained from existing open records. We propose a non-trivial method which categorizes event pairs based on their basic information, and then characterizes inter-event influence between event pairs via a multivariate Hawkes process. The proposed method overcomes the major hurdle of data sparsity in abnormal events, and retains its efficacy in capturing the underlying dynamics of event sequences. We conduct experiments with a real-world dataset containing Singapore’s 5-year abnormal rail events, and compare with a wide range of baseline methods. The results demonstrate the effectiveness of our method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
An example tweet on 17th February, 2015, is “11:27:37 [EWL] Due to a train fault at Jurong East, there will be no train service from Lakeside to Clementi on the east bound...”. The event data is accessible via https://github.com/PAbEve/data.
References
Adhikari, B., Xu, X., Ramakrishnan, N., Prakash, B.A.: EpiDeep: exploiting embeddings for epidemic forecasting. In: Proceedings of the 25th ACM SIGKDD, pp. 577–586 (2019)
Apostolopoulou, I., Linderman, S., Miller, K., Dubrawski, A.: Mutually regressive point processes. In: Advances in Neural Information Processing Systems, pp. 5115–5126 (2019)
Deng, S., Rangwala, H., Ning, Y.: Learning dynamic context graphs for predicting social events. In: Proceedings of the 25th ACM SIGKDD, pp. 1007–1016 (2019)
Ding, D., Zhang, M., Pan, X., Yang, M., He, X.: Modeling extreme events in time series prediction. In: Proceedings of the 25th ACM SIGKDD, pp. 1114–1122 (2019)
Du, N., Dai, H., Trivedi, R., Upadhyay, U., Gomez-Rodriguez, M., Song, L.: Recurrent marked temporal point processes: embedding event history to vector. In: Proceedings of the 22nd ACM SIGKDD, pp. 1555–1564 (2016)
Engle, R.F., Russell, J.R.: Autoregressive conditional duration: a new model for irregularly spaced transaction data. Econometrica 66, 1127–1162 (1998). https://doi.org/10.2307/2999632. https://www.jstor.org/stable/2999632
Hawkes, A.G.: Spectra of some self-exciting and mutually exciting point processes. Biometrika 58(1), 83–90 (1971)
Li, H., et al.: Improving rail network velocity: a machine learning approach to predictive maintenance. Transp. Res. Part C: Emerg. Technol. 45, 17–26 (2014)
Li, J., et al.: Predicting path failure in time-evolving graphs. In: Proceedings of the 25th ACM SIGKDD, pp. 1279–1289 (2019)
Li, S., Xiao, S., Zhu, S., Du, N., Xie, Y., Song, L.: Learning temporal point processes via reinforcement learning. arXiv preprint arXiv:1811.05016 (2018)
Li, Z., Zhang, J., Wu, Q., Gong, Y., Yi, J., Kirsch, C.: Sample adaptive multiple kernel learning for failure prediction of railway points. In: Proceedings of the 25th ACM SIGKDD, pp. 2848–2856 (2019)
Marsan, D., Lengline, O.: Extending earthquakes’ reach through cascading. Science 319(5866), 1076–1079 (2008)
Mei, H., Eisner, J.M.: The neural Hawkes process: a neurally self-modulating multivariate point process. In: Advances Neural Information Processing Systems, vol. 30, pp. 6754–6764 (2017)
Ning, Y., Muthiah, S., Rangwala, H., Ramakrishnan, N.: Modeling precursors for event forecasting via nested multi-instance learning. In: Proceedings of the 22nd ACM SIGKDD, pp. 1095–1104 (2016)
Ning, Y., Tao, R., Reddy, C.K., Rangwala, H., Starz, J.C., Ramakrishnan, N.: Staple: spatio-temporal precursor learning for event forecasting. In: Proceedings of the 2018 SIAM International Conference on Data Mining, pp. 99–107 (2018)
Okawa, M., Iwata, T., Kurashima, T., Tanaka, Y., Toda, H., Ueda, N.: Deep mixture point processes: spatio-temporal event prediction with rich contextual information. In: Proceedings of the 25th ACM SIGKDD, pp. 373–383 (2019)
Omi, T., Ueda, N., Aihara, K.: Fully neural network based model for general temporal point processes. arXiv preprint arXiv:1905.09690 (2019)
Rasmussen, J.G.: Lecture notes: temporal point processes and the conditional intensity function. arXiv preprint arXiv:1806.00221 (2018)
Reinhart, A., et al.: A review of self-exciting spatio-temporal point processes and their applications. Stat. Sci. 33(3), 299–318 (2018)
Shchur, O., Biloš, M., Günnemann, S.: Intensity-free learning of temporal point processes. arXiv preprint arXiv:1909.12127 (2019)
Sipos, R., Fradkin, D., Moerchen, F., Wang, Z.: Log-based predictive maintenance. In: Proceedings of the 20th ACM SIGKDD, pp. 1867–1876 (2014)
Tan, C.: SMRT fined record \$5.4 million for July 7 breakdown, January 2016. https://www.straitstimes.com/singapore/transport/smrt-fined-record-54-million-for-july-7-breakdown
Zhao, L., Sun, Q., Ye, J., Chen, F., Lu, C.T., Ramakrishnan, N.: Multi-task learning for spatio-temporal event forecasting. In: Proceedings of the 21th ACM SIGKDD, pp. 1503–1512 (2015)
Zhou, K., Zha, H., Song, L.: Learning triggering kernels for multi-dimensional Hawkes processes. In: International Conference on Machine Learning, pp. 1301–1309 (2013)
Zuo, S., Jiang, H., Li, Z., Zhao, T., Zha, H.: Transformer Hawkes process. In: International Conference on Machine Learning, pp. 11692–11702. PMLR (2020)
Acknowledgement
This work is supported by Alibaba Group through Alibaba Innovative Research (AIR) Program and Alibaba-NTU Singapore Joint Research Institute (JRI), and Singapore MOE AcRF Tier 1 RG18/20.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Mo, X., Li, M., Li, M. (2022). Predicting Abnormal Events in Urban Rail Transit Systems with Multivariate Point Process. In: Gama, J., Li, T., Yu, Y., Chen, E., Zheng, Y., Teng, F. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2022. Lecture Notes in Computer Science(), vol 13280. Springer, Cham. https://doi.org/10.1007/978-3-031-05933-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-031-05933-9_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-05932-2
Online ISBN: 978-3-031-05933-9
eBook Packages: Computer ScienceComputer Science (R0)