An Integrated Graph Model for Spatial-Temporal Urban Crime Prediction Based on Attention Mechanism

被引:11
|
作者
Hou, Miaomiao [1 ]
Hu, Xiaofeng [1 ]
Cai, Jitao [2 ]
Han, Xinge [2 ]
Yuan, Shuaiqi [3 ]
机构
[1] Peoples Publ Secur Univ China, Sch Informat Technol & Cyber Secur, Beijing 100038, Peoples R China
[2] China Univ Min & Technol, Sch Emergency Management & Safety Engn, Beijing 100083, Peoples R China
[3] Delft Univ Technol, Safety & Secur Sci Sect, Fac Technol Policy & Management, NL-2628 BX Delft, Netherlands
基金
中国国家自然科学基金;
关键词
urban crime; graph convolutional network; attention mechanism; spatial-temporal prediction; LSTM network; NEURAL-NETWORK; PROPERTY CRIME; IMPACTS; RATES; LSTM;
D O I
10.3390/ijgi11050294
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Crime issues have been attracting widespread attention from citizens and managers of cities due to their unexpected and massive consequences. As an effective technique to prevent and control urban crimes, the data-driven spatial-temporal crime prediction can provide reasonable estimations associated with the crime hotspot. It thus contributes to the decision making of relevant departments under limited resources, as well as promotes civilized urban development. However, the deficient performance in the aspect of the daily spatial-temporal crime prediction at the urban-district-scale needs to be further resolved, which serves as a critical role in police resource allocation. In order to establish a practical and effective daily crime prediction framework at an urban police-district-scale, an "online" integrated graph model is proposed. A residual neural network (ResNet), graph convolutional network (GCN), and long short-term memory (LSTM) are integrated with an attention mechanism in the proposed model to extract and fuse the spatial-temporal features, topological graphs, and external features. Then, the "online" integrated graph model is validated by daily theft and assault data within 22 police districts in the city of Chicago, US from 1 January 2015 to 7 January 2020. Additionally, several widely used baseline models, including autoregressive integrated moving average (ARIMA), ridge regression, support vector regression (SVR), random forest, extreme gradient boosting (XGBoost), LSTM, convolutional neural network (CNN), and Conv-LSTM models, are compared with the proposed model from a quantitative point of view by using the same dataset. The results show that the predicted spatial-temporal patterns by the proposed model are close to the observations. Moreover, the integrated graph model performs more accurately since it has lower average values of the mean absolute error (MAE) and root mean square error (RMSE) than the other eight models. Therefore, the proposed model has great potential in supporting the decision making for the police in the fields of patrolling and investigation, as well as resource allocation.
引用
收藏
页数:19
相关论文
共 50 条
  • [11] An Attention and Wavelet Based Spatial-Temporal Graph Neural Network for Traffic Flow and Speed Prediction
    Zhao, Shihao
    Xing, Shuli
    Mao, Guojun
    MATHEMATICS, 2022, 10 (19)
  • [12] GSTGM: Graph, spatial-temporal attention and generative based model for pedestrian multi-path prediction
    Khel, Muhammad Haris Kaka
    Greaney, Paul
    McAfee, Marion
    Moffett, Sandra
    Meehan, Kevin
    IMAGE AND VISION COMPUTING, 2024, 151
  • [13] Dynamic Spatial-Temporal Graph Model for Disease Prediction
    Senthilkumar, Ashwin
    Gupte, Mihir
    Shridevi, S.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2022, 13 (06) : 950 - 957
  • [14] A spatial-temporal attention model for human trajectory prediction
    Zhao, Xiaodong
    Chen, Yaran
    Guo, Jin
    Zhao, Dongbin
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2020, 7 (04) : 965 - 974
  • [15] A Spatial-Temporal Attention Model for Human Trajectory Prediction
    Xiaodong Zhao
    Yaran Chen
    Jin Guo
    Dongbin Zhao
    IEEE/CAAJournalofAutomaticaSinica, 2020, 7 (04) : 965 - 974
  • [16] Spatial-Temporal Wavelet Analysis Video Prediction Based on Differential Attention Mechanism
    Jin B.
    Hu Y.
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2022, 34 (02): : 180 - 188
  • [17] Channel attention-based spatial-temporal graph neural networks for traffic prediction
    Wang, Bin
    Gao, Fanghong
    Tong, Le
    Zhang, Qian
    Zhu, Sulei
    DATA TECHNOLOGIES AND APPLICATIONS, 2023, 58 (01) : 81 - 94
  • [18] Modeling Global Spatial-Temporal Graph Attention Network for Traffic Prediction
    Sun, Bin
    Zhao, Duan
    Shi, Xinguo
    He, Yongxin
    IEEE ACCESS, 2021, 9 : 8581 - 8594
  • [19] A Novel Attention-Based Dynamic Multi-Graph Spatial-Temporal Graph Neural Network Model for Traffic Prediction
    Diao, Chunyan
    Zhang, Dafang
    Liang, Wei
    Jiang, Man
    Li, Kuanching
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2024, : 1910 - 1923
  • [20] Spatial-temporal graph neural network based on node attention
    Li, Qiang
    Wan, Jun
    Zhang, Wucong
    Kweh, Qian Long
    APPLIED MATHEMATICS AND NONLINEAR SCIENCES, 2022, 7 (02) : 703 - 712