Predicting Crime Locations Based on Long Short Term Memory and Convolutional Neural Networks
Xiao Yanhui, Wang Xin, Feng Wen’gang, Tian Huawei(), Wu Shaozhong, Li Lihua
School of Criminal Investigation and Counter Terrorism, People’s Public Security University of China, Beijing 100038, China Research Center for Public Security Intelligence, People’s Public Security University of China, Beijing 100038, China
[Objective] This paper tries to predict the locations of suspects based on historical activity trajectory data, aiming to locate, track, monitor or arrest the suspects. [Methods] First, we proposed long short term memory (LSTM) and convolutional neural networks (CNN) models to predict crime locations. Then, we used the CNN model to extrct location features of key suspects and analyze their spatial correlations. Finally, we utlized the LSTM model to maintain the temporal continuity and obtain the future locations. [Results] Compared with previous models, the proposed method increased the prediction accuracy from 0.71 to 0.79 with the trajectory GeoLife dataset. [Limitations] The model was only examined with the Geolife dataset. [Conclusions] The proposed method fully exploits the spatial correlation and temporal continuity of data, which improves the effectiveness of public security intelligence analysis.
肖延辉, 王欣, 冯文刚, 田华伟, 吴绍忠, 李丽华. 基于长短记忆型卷积神经网络的犯罪地理位置预测方法*[J]. 数据分析与知识发现, 2018, 2(10): 15-20.
Xiao Yanhui,Wang Xin,Feng Wen’gang,Tian Huawei,Wu Shaozhong,Li Lihua. Predicting Crime Locations Based on Long Short Term Memory and Convolutional Neural Networks. Data Analysis and Knowledge Discovery, 2018, 2(10): 15-20.
Deloitte.Technology, Media and Telecommunications Predictions 2018[R/OL]. [2018-06-01].
[2]
Rossmo D K.Place,Space,Police Investigations: Hunting Serial Violent Criminals[A]// Weisburd D, Eck J. Crime and Place[M]. Criminal Justice Press, 1995: 217-235.
[3]
Ashbrook D, Starner T.Using GPS to Learn Significant Locations and Predict Movement Across Multiple Users[J]. Personal and Ubiquitous Computing, 2003, 7(5): 275-286.
doi: 10.1007/s00779-003-0240-0
[4]
Alvarez-Garcia J A, Ortega J A, Gonzalez-Abril L, et al. Trip Destination Prediction Based on Past GPS Log Using a Hidden Markov Model[J]. Expert Systems with Applications, 2010, 37(12): 8166-8171.
doi: 10.1016/j.eswa.2010.05.070
[5]
Asahara A, Maruyama K, Sato A, et al.Pedestrian-movement Prediction Based on Mixed Markov-chain Model[C]// Proceedings of the 2011 ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, Chicago, USA. New York, USA: ACM, 2011: 25-33.
[6]
Mathew W, Raposo R, Martins B.Predicting Future Locations with Hidden Markov Models[C]// Proceedings of the 2012 ACM Conference on Ubiquitous Computing, Pittsburgh, USA. New York, USA: ACM, 2012: 911-918.
[7]
Yang J, Xu J, Xu M, et al.Predicting Next Location Using a Variable Order Markov Model[C]// Proceedings of the 5th ACM SIGSPATIAL International Workshop on GeoStreaming, Dallas, USA. New York, USA: ACM, 2014: 37-42.
[8]
Lecun Y, Bottou L, Bengio Y, et al.Gradient-based Learning Applied to Document Recognition[J]. Proceedings of the IEEE, 1998, 86(11): 2278-2324.
doi: 10.1109/5.726791
Zheng Y, Xie X, Ma W, et al.GeoLife: A Collaborative Social Networking Service Among User, Location and Trajectory[J]. IEEE Data Engineering Bulletin, 2010, 33(2): 32-39.
[11]
Jeung H, Liu Q, Shen H T, et al.A Hybrid Prediction Model for Moving Objects[C]// Proceedings of the 24th IEEE International Conference on Data Engineering. IEEE, 2008.
(Zhang Caiping, Zhou Lihua, Chen Hongmei, et al.Relation Context Oriented Approach to Predict Hiding Location of Criminals[J]. Journal of Frontiers of Computer Science & Technology, 2015, 9(8): 945-953.)
doi: 10.3778/j.issn.1673-9418.1410041
[13]
Williams R J, Zipser D.A Learning Algorithm for Continually Running Fully Recurrent Neural Networks[J]. Neural Computation, 1989, 1(2): 270-280.
doi: 10.1162/neco.1989.1.2.270
[14]
Cho K, Van Merrienboer B, Gulcehre C, et al.Learning Phrase Representations Using RNN Encoder-Decoder for Statistical Machine Translation[OL]. arXiv Preprint, arXiv: 1406.1078.
[15]
Graves A, Mohamed A, Hinton G E.Speech Recognition with Deep Recurrent Neural Networks[C]// Proceedings of the 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing. 2013: 6645-6649.
[16]
Ordóñez F J, Roggen D.Deep Convolutional and LSTM Recurrent Neural Networks for Multimodal Wearable Activity Recognition[J]. Sensors, 2016, 16(1): 115.
doi: 10.3390/s16010115
pmid: 26797612
[17]
李幸超. 基于循环神经网络的轨迹位置预测技术研究[D]. 杭州: 浙江大学, 2016.
[17]
(Li Xingchao.The Research of Location Prediction Based on Recurrent Neural Network[D]. Hangzhou: Zhejiang University, 2016.)
[18]
Sainath T N, Vinyals O, Senior A, et al.Convolutional, Long Short-Term Memory, Fully Connected Deep Neural Networks[C]// Proceedings of the 2015 IEEE International Conference on Acoustics, Speech and Signal Processing. IEEE, 2015: 4580-4584.
(Xu Fan, Cheng Hua, Fang Yiquan.A Gait Pattern Classification Method Based on CLSTM[J]. Journal of East China University of Science and Technology: Natural Science Edition, 2017, 43(4): 553-558.)