skip to main content
10.1145/3308558.3313730acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

MiST: A Multiview and Multimodal Spatial-Temporal Learning Framework for Citywide Abnormal Event Forecasting

Published: 13 May 2019 Publication History

Abstract

Citywide abnormal events, such as crimes and accidents, may result in loss of lives or properties if not handled efficiently. It is important for a wide spectrum of applications, ranging from public order maintaining, disaster control and people's activity modeling, if abnormal events can be automatically predicted before they occur. However, forecasting different categories of citywide abnormal events is very challenging as it is affected by many complex factors from different views: (i) dynamic intra-region temporal correlation; (ii) complex inter-region spatial correlations; (iii) latent cross-categorical correlations. In this paper, we develop a Multi-View and Multi-Modal Spatial-Temporal learning (MiST) framework to address the above challenges by promoting the collaboration of different views (spatial, temporal and semantic) and map the multi-modal units into the same latent space. Specifically, MiST can preserve the underlying structural information of multi-view abnormal event data and automatically learn the importance of view-specific representations, with the integration of a multi-modal pattern fusion module and a hierarchical recurrent framework. Extensive experiments on three real-world datasets, i.e., crime data and urban anomaly data, demonstrate the superior performance of our MiST method over the state-of-the-art baselines across various settings.

References

[1]
Samy Bengio, Oriol Vinyals, Navdeep Jaitly, and Noam Shazeer. 2015. Scheduled sampling for sequence prediction with recurrent neural networks. In NIPS. 1171-1179.
[2]
Da Cao, Xiangnan He, Lianhai Miao, Yahui An, Chao Yang, and Richang Hong. 2018. Attentive Group Recommendation. In Special Interest Group on Information Retrieval (SIGIR).
[3]
Chih-Chung Chang and Chih-Jen Lin. 2011. LIBSVM: a library for support vector machines. Transactions on Intelligent Systems and Technology (TIST) 2, 3(2011), 27.
[4]
Longbiao Chen, Daqing Zhang, Leye Wang, Dingqi Yang, 2016. Dynamic cluster-based over-demand prediction in bike sharing systems. In International Joint Conference on Pervasive and Ubiquitous Computing (Ubicomp). ACM, 841-852.
[5]
Jongwon Choi, Hyung Jin Chang, Jiyeoup Jeong, Yiannis Demiris, and Jin Young Choi. 2016. Visual tracking using attention-modulated disintegration and integration. In International Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, 4321-4330.
[6]
Junyoung Chung, Caglar Gulcehre, KyungHyun Cho, 2014. Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv preprint arXiv:1412.3555(2014).
[7]
Minh Tuan Doan, Sutharshan Rajasegarar, Mahsa Salehi, Masud Moshtaghi, and Christopher Leckie. 2015. Profiling pedestrian distribution and anomaly detection in a dynamic environment. In International Conference on Information and Knowledge Management (CIKM). ACM, 1827-1830.
[8]
Yuxiao Dong, Jing Zhang, Jie Tang, Nitesh V Chawla, and Bai Wang. 2015. Coupledlp: Link prediction in coupled networks. In International Conference on Knowledge Discovery and Data Mining (KDD). ACM, 199-208.
[9]
Jie Feng, Yong Li, Chao Zhang, and etc. 2018. DeepMove: Predicting Human Mobility with Attentional Recurrent Networks. In International World Wide Web Conference (WWW). International World Wide Web Conferences Steering Committee, 1459-1468.
[10]
Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable feature learning for networks. In International Conference on Knowledge Discovery and Data Mining (KDD). ACM, 855-864.
[11]
David W Hosmer Jr, Stanley Lemeshow, and Rodney X Sturdivant. 2013. Applied logistic regression. Vol. 398. John Wiley & Sons.
[12]
Linmei Hu, Juanzi Li, Liqiang Nie, Xiao-Li Li, and Chao Shao. 2017. What Happens Next? Future Subevent Prediction Using Contextual Hierarchical LSTM. In International Conference on Artificial Intelligence (AAAI). 3450-3456.
[13]
Chao Huang, Xian Wu, and Dong Wang. 2016. Crowdsourcing-based urban anomaly prediction system for smart cities. In International on Conference on Information and Knowledge Management (CIKM). ACM, 1969-1972.
[14]
Chao Huang, Junbo Zhang, Yu Zheng, and Nitesh V Chawla. 2018. DeepCrime: Attentive Hierarchical Recurrent Networks for Crime Prediction. In International Conference on Information and Knowledge Management (CIKM). ACM, 1423-1432.
[15]
Mehdi Khashei, Mehdi Bijari, and Gholam Ali Raissi Ardali. 2009. Improvement of auto-regressive integrated moving average models using fuzzy logic and artificial neural networks (ANNs). Neurocomputing 72, 4-6 (2009), 956-967.
[16]
Diederik Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980(2014).
[17]
Viet Duc Le, Hans Scholten, and Paul Havinga. 2013. Flead: Online frequency likelihood estimation anomaly detection for mobile sensing. In International Joint Conference on Pervasive and Ubiquitous Computing (Ubicomp). ACM, 1159-1166.
[18]
Ruirui Li, Jyun-Yu Jiang, Chelsea J-T Ju, and Wei Wang. 2019. CORALS: Who Are My Potential New Customers? Tapping into the Wisdom of Customers' Decisions. In International Conference on Web Search and Data Mining (WSDM). ACM, 69-77.
[19]
Xiaolong Li, Gang Pan, Zhaohui Wu, and etc. 2012. Prediction of urban human mobility using large-scale taxi traces and its applications. Frontiers of Computer Science 6, 1 (2012), 111-121.
[20]
Defu Lian, Kai Zheng, Yong Ge, Longbing Cao, Enhong Chen, and Xing Xie. 2018. GeoMF++: scalable location recommendation via joint geographical modeling and matrix factorization. Transactions on Information Systems (TOIS) 36, 3 (2018), 33.
[21]
Jianxun Lian, Fuzheng Zhang, Xing Xie, and Guangzhong Sun. 2017. Restaurant survival analysis with heterogeneous information. In International World Wide Web Conference (WWW). ACM, 993-1002.
[22]
Yankai Lin, Shiqi Shen, Zhiyuan Liu, Huanbo Luan, and Maosong Sun. 2016. Neural relation extraction with selective attention over instances. In Annual Meeting of the Association for Computational Linguistics (ACL), Vol. 1. 2124-2133.
[23]
Christoph Ling, Jerome Kunegis, Sergej Sizov, and Steffen Staab. 2014. Detecting no-gaussian geographical topics in tagged photo collections. In International Conference on Web Search and Data Mining (WSDM). ACM, 603-612.
[24]
Fu-Yanjie Yao Zijun Xiong Hui Liu, Bin. 2013. Learning gepgrapihcal preferences for point-of-interest recommendation. In International Conference on Knowledge Discovery and Data Mining (KDD). ACM, 1043-1051.
[25]
Qiang Liu, Shu Wu, Liang Wang, and Tieniu Tan. 2016. Predicting the Next Location: A Recurrent Model with Spatial and Temporal Contexts. In International Conference on Artificial Intelligence (AAAI). 194-200.
[26]
Yu Liu, Baojian Zhou, Feng Chen, and David Cheung. 2017. Graph topic scan statistic for spatial event detection. In International Conference on Information and Knowledge Management (CIKM). ACM, 489-498.
[27]
Zhiwei Liu, Yang Yang, Zi Huang, and etc. 2017. Event early embedding: predicting event volume dynamics at early stage. In Special Interest Group on Information Retrieval (SIGIR). ACM, 997-1000.
[28]
Fenglong Ma, Radha Chitta, Jing Zhou, Quanzeng You, Tong Sun, and Jing Gao. 2017. Dipole: Diagnosis prediction in healthcare via attention-based bidirectional recurrent neural networks. In International Conference on Knowledge Discovery and Data Mining (KDD). ACM, 1903-1911.
[29]
Bei Pan, Ugur Demiryurek, and Cyrus Shahabi. 2012. Utilizing real-world transportation data for accurate traffic prediction. In ICDM. IEEE, 595-604.
[30]
Goce Ristanoski, Wei Liu, and James Bailey. 2013. Time seriess forecasting using distribution enhanced linear regression. In PAKDD. Springer, 484-495.
[31]
Minglai Shao, Jianxin Li, Feng Chen, and etc. 2017. An efficient approach to event detection and forecasting in dynamic multivariate social media networks. In WWW. ACM, 1631-1639.
[32]
Hongjian Wang, Daniel Kifer, Corina Graif, and Zhenhui Li. 2016. Crime rate inference with big data. In International Conference on Knowledge Discovery and Data Mining (KDD). ACM, 635-644.
[33]
Jinpeng Wang, Gao Cong, Wayne Xin Zhao, and Xiaoming Li. 2015. Mining User Intents in Twitter: A Semi-Supervised Approach to Inferring Intent Categories for Tweets. In International Conference on Artificial Intelligence (AAAI). 318-324.
[34]
Hua Wei, Guanjie Zheng, Huaxiu Yao, and Zhenhui Li. 2018. IntelliLight: a reinforcement learning approach for intelligent traffic light control. In International Conference on Knowledge Discovery and Data Mining (KDD). ACM.
[35]
Chao-Yuan Wu, Amr Ahmed, Alex Beutel, Alexander J Smola, and How Jing. 2017. Recurrent recommender networks. In International Conference on Web Search and Data Mining (WSDM). ACM, 495-503.
[36]
Xian Wu, Yuxiao Dong, Chao Huang, Jian Xu, Dong Wang, and Nitesh V Chawla. 2017. Uapd: Predicting urban anomalies from spatial-temporal data. In Joint European Conference on Machine Learning and Knowledge Discovery in Databases (ECML/PKDD). Springer, 622-638.
[37]
Dingqi Yang, Daqing Zhang, Bingqing Qu, and Philippe Cudre´-Mauroux. 2016. PrivCheck: privacy-preserving check-in data publishing for personalized location based services. In International Joint Conference on Pervasive and Ubiquitous Computing (Ubicomp). ACM, 545-556.
[38]
Huaxiu Yao, Fei Wu, Jintao Ke, Xianfeng Tang, Yitian Jia, Siyu Lu, Pinghua Gong, Jieping Ye, and Zhenhui Li. 2018. Deep multi-view spatial-temporal network for taxi demand prediction. In International Conference on Artificial Intelligence (AAAI).
[39]
Rose Yu, Yaguang Li, Ugur Demiryurek, Cyrus Shahabi, and Yan Liu. 2017. Deep learning: a generic approach for extreme condition traffic forecasting. In SIAM International Conference on Data Mining (SDM). SIAM, 777-785.
[40]
Chao Zhang, Liyuan Liu, Dongming Lei, and etc. 2017. TrioVecEvent: embedding-based online local event detection in geo-tagged tweet streams. In International Conference on Knowledge Discovery and Data Mining (KDD). ACM, 595-604.
[41]
Chao Zhang, Keyang Zhang, Quan Yuan, and etc. 2017. Regions, periods, activities: uncovering urban dynamics via cross-modal representation learning. In International World Wide Web Conference (WWW). ACM, 361-370.
[42]
Fuzheng Zhang, Nicholas Jing Yuan, David Wilkie, Yu Zheng, and Xing Xie. 2015. Sensing the pulse of urban refueling behavior: A perspective from taxi mobility. Transactions on Intelligent Systems and Technology (TIST) 6, 3(2015), 37.
[43]
Junbo Zhang, Yu Zheng, and Dengkang Qi. 2017. Deep spatio-temporal residual networks for citywide crowd flows prediction. In International Conference on Artificial Intelligence (AAAI).
[44]
Xuchao Zhang, Liang Zhao, Arnold P Boedihardjo, Chang-Tien Lu, and Naren Ramakrishnan. 2017. Spatiotemporal event forecasting from incomplete hyper-local price data. In International Conference on Information and Knowledge Management (CIKM). ACM, 507-516.
[45]
Liang Zhao, Junxiang Wang, and Xiaojie Guo. 2018. Distant-supervision of heterogeneous multitask learning for social event forecasting with multilingual indicators. International Conference on Artificial Intelligence (AAAI).
[46]
Guanjie Zheng, Susan Brantely, Thomas Lauvaus, and Li Zhenhui. 2017. Contextual spatial outlier detection with metric learning. In International Conference on Knowledge Discovery and Data Mining (KDD). ACM, 2161-2170.
[47]
Yu Zheng, Huichu Zhang, and Yong Yu. 2015. Detecting collective anomalies from multiple spatio-temporal datasets across different domains. In International Conference on Advances in Geographic Information Systems (SIGSPATIAL). ACM.
[48]
Xian Zhou, Yanyan Shen, Yanmin Zhu, and Linpeng Huang. 2018. Predicting multi-step citywide passenger demands using attention-based neural networks. In International Conference on Web Search and Data Mining (WSDM). ACM, 736-744.

Cited By

View all
  • (2025)MRAGNN: Refining urban spatio-temporal prediction of crime occurrence with multi-type crime correlation learningExpert Systems with Applications10.1016/j.eswa.2024.125940265(125940)Online publication date: Mar-2025
  • (2024)Multi-modality spatio-temporal forecasting via self-supervised learningProceedings of the Thirty-Third International Joint Conference on Artificial Intelligence10.24963/ijcai.2024/223(2018-2026)Online publication date: 3-Aug-2024
  • (2024)DeepMeshCity: A Deep Learning Model for Urban Grid PredictionACM Transactions on Knowledge Discovery from Data10.1145/365285918:6(1-26)Online publication date: 29-Apr-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
WWW '19: The World Wide Web Conference
May 2019
3620 pages
ISBN:9781450366748
DOI:10.1145/3308558
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

  • IW3C2: International World Wide Web Conference Committee

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 May 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Abnormal Event Forecasting
  2. Deep Neural Networks
  3. Spatial-temporal Data Mining

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

WWW '19
WWW '19: The Web Conference
May 13 - 17, 2019
CA, San Francisco, USA

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)149
  • Downloads (Last 6 weeks)14
Reflects downloads up to 28 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)MRAGNN: Refining urban spatio-temporal prediction of crime occurrence with multi-type crime correlation learningExpert Systems with Applications10.1016/j.eswa.2024.125940265(125940)Online publication date: Mar-2025
  • (2024)Multi-modality spatio-temporal forecasting via self-supervised learningProceedings of the Thirty-Third International Joint Conference on Artificial Intelligence10.24963/ijcai.2024/223(2018-2026)Online publication date: 3-Aug-2024
  • (2024)DeepMeshCity: A Deep Learning Model for Urban Grid PredictionACM Transactions on Knowledge Discovery from Data10.1145/365285918:6(1-26)Online publication date: 29-Apr-2024
  • (2024)Traffic Anomaly Prediction based on Spatio-Temporal Uncertainty2024 39th Youth Academic Annual Conference of Chinese Association of Automation (YAC)10.1109/YAC63405.2024.10598731(898-903)Online publication date: 7-Jun-2024
  • (2024)Toward Efficient Traffic Incident Detection via Explicit Edge-Level Incident ModelingIEEE Internet of Things Journal10.1109/JIOT.2024.337148211:11(20015-20029)Online publication date: 1-Jun-2024
  • (2024)Advancing urban traffic accident forecasting through sparse spatio-temporal dynamic learningAccident Analysis & Prevention10.1016/j.aap.2024.107564200(107564)Online publication date: Jun-2024
  • (2024)CrimeAlarm: Towards Intensive Intent Dynamics in Fine-Grained Crime PredictionDatabase Systems for Advanced Applications10.1007/978-981-97-5575-2_7(104-120)Online publication date: 2-Sep-2024
  • (2024)Multi-mode Spatial-Temporal Data Modeling with Fully Connected NetworksKnowledge Science, Engineering and Management10.1007/978-981-97-5498-4_18(233-247)Online publication date: 27-Jul-2024
  • (2024)Spatiotemporal Data Analysis: A Review of Techniques, Applications, and Emerging ChallengesMultimodal and Tensor Data Analytics for Industrial Systems Improvement10.1007/978-3-031-53092-0_7(125-166)Online publication date: 17-May-2024
  • (2023)Research on Big Data-Driven Urban Traffic Flow Prediction Based on Deep LearningInternational Journal of Information Technologies and Systems Approach10.4018/IJITSA.32345516:1(1-20)Online publication date: 2-Jun-2023
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media