Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

CrimeTensor: Fine-Scale Crime Prediction via Tensor Learning with Spatiotemporal Consistency

Published: 25 March 2022 Publication History

Abstract

Crime poses a major threat to human life and property, which has been recognized as one of the most crucial problems in our society. Predicting the number of crime incidents in each region of a city before they happen is of great importance to fight against crime. There has been a great deal of research focused on crime prediction, ranging from introducing diversified data sources to exploring various prediction models. However, most of the existing approaches fail to offer fine-scale prediction results and take little notice of the intricate spatial-temporal-categorical correlations contained in crime incidents. In this article, we propose a tailor-made framework called CrimeTensor to predict the number of crime incidents belonging to different categories within each target region via tensor learning with spatiotemporal consistency. In particular, we model the crime data as a tensor and present an objective function which tries to take full advantage of the spatial, temporal, and categorical correlations contained in crime incidents. Moreover, a well-designed optimization algorithm which transforms the objective into a compact form and then applies CP decomposition to find the optimal solution is elaborated to solve the objective function. Furthermore, we develop an enhanced framework which takes a set of pre-selected regions to conduct prediction so as to further improve the computational efficiency of the optimization algorithm. Finally, extensive experiments are performed on both proprietary and public datasets and our framework significantly outperforms all the baselines in terms of each evaluation metric.

References

[1]
Luiz G. A. Alves, Haroldo V. Ribeiro, and Francisco A. Rodrigues. 2018. Crime prediction through urban metrics and statistical learning. Physica A: Statistical Mechanics and its Applications 505 (2018), 435–443.
[2]
Alexandros Belesiotis, George Papadakis, and Dimitrios Skoutas. 2018. Analyzing and predicting spatial crime distribution using crowdsourced and open data. ACM Transactions on Spatial Algorithms and Systems 3, 4 (2018), 12:1–31.
[3]
Andrey Bogomolov, Bruno Lepri, Jacopo Staiano, Nuria Oliver, Fabio Pianesi, and Alex Pentland. 2014. Once upon a crime: Towards crime prediction from demographics and mobile data. In Proceedings of the 16th International Conference on Multimodal Interaction. 427–434.
[4]
Stephen P. Boyd, Neal Parikh, Eric Chu, Borja Peleato, and Jonathan Eckstein. 2011. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning 3, 1 (2011), 1–122.
[5]
Roderic Broadhurst, John Bacon-Shone, Brigitte Bouhours, and Thierry Bouhours. 2011. Crime and its control in China. In Business and the Risk of Crime in China. Australian National University Press, Canberra, 43–78.
[6]
Charlie Catlett, Eugenio Cesario, Domenico Talia, and Andrea Vinci. 2019. Spatio-temporal crime predictions in smart cities: A data-driven approach and experiments. Pervasive and Mobile Computing 53 (2019), 62–74.
[7]
Chhaya Chauhan and Smriti Sehgal. 2017. A review: Crime analysis using data mining techniques and algorithms. In Proceedings of the 3rd International Conference on Computing, Communication and Automation. 21–25.
[8]
Yimin Chen, Xinyue Chen, Zihui Liu, and Xia Li. 2020. Understanding the spatial organization of urban functions based on co-location patterns mining: A comparative analysis for 25 Chinese cities. Cities 97 (2020), 102563:1–18.
[9]
Hao Cheng, Yaoliang Yu, Xinhua Zhang, Eric P. Xing, and Dale Schuurmans. 2016. Scalable and sound low-rank tensor learning. In Proceedings of the 19th International Conference on Artificial Intelligence and Statistics. 1114–1123.
[10]
Jaeyong Choi. 2019. Victimization, fear of crime, procedural injustice and inmate misconduct: An application of general strain theory in South Korea. International Journal of Law, Crime and Justice 59 (2019), 100346:1–12.
[11]
Matthew S. Gerber. 2014. Predicting crime using Twitter and kernel density estimation. Decision Support Systems 61 (2014), 115–125.
[12]
Donald Goldfarb and Zhiwei Qin. 2014. Robust low-rank tensor recovery: Models and algorithms. SIAM J. Matrix Anal. Appl. 35, 1 (2014), 225–253.
[13]
Ashley N. Hewitt, Eric Beauregard, Martin A. Andresen, and Patricia L. Brantingham. 2018. Identifying the nature of risky places for sexual crime: The applicability of crime pattern and social disorganization theories in a Canadian context. Journal of Criminal Justice 57 (2018), 35–46.
[14]
Kimihiro Hino and Mamoru Amemiya. 2019. Spatiotemporal analysis of burglary in multifamily housing in Fukuoka City, Japan. Cities 90 (2019), 15–23.
[15]
Roger A. Horn and Charles R. Johnson. 2013. Matrix Analysis (second ed.). Cambridge University Press, Cambridge.
[16]
Chao Huang, Chuxu Zhang, Jiashu Zhao, Xian Wu, Dawei Yin, and Nitesh Chawla. 2019. MiST: A multiview and multimodal spatial-temporal learning framework for citywide abnormal event forecasting. In Proceedings of the 28th World Wide Web Conference. 717–728.
[17]
Chao Huang, Junbo Zhang, Yu Zheng, and Nitesh V. Chawla. 2018. DeepCrime: Attentive hierarchical recurrent networks for crime prediction. In Proceedings of the 27th ACM International Conference on Information and Knowledge Management. 1423–1432.
[18]
Cristina Kadar, Rudolf Maculan, and Stefan Feuerriegel. 2019. Public decision support for low population density areas: An imbalance-aware hyper-ensemble for spatio-temporal crime prediction. Decision Support Systems 119 (2019), 107–117.
[19]
Kadarudin, Husni Thamrin, and Yi-Ming Liao. 2018. Drug-Related crimes and control in Indonesia and Taiwan: Cooperation regarding narcotics smuggling prevention and countermeasures from the point of view of international law. In Proceedings of the 13th International Conference on Knowledge Management in Organizations. 312–323.
[20]
Hyeon-Woo Kang and Hang-Bong Kang. 2017. Prediction of crime occurrence from multi-modal data using deep learning. PLoS ONE 12, 4 (2017), e0176244:1–19.
[21]
Tamara G. Kolda and Brett W. Bader. 2009. Tensor decompositions and applications. SIAM Rev. 51, 3 (2009), 455–500.
[22]
Ying-Lung Lin, Meng-Feng Yen, and Liang-Chih Yu. 2018. Grid-based crime prediction using geographical features. ISPRS International Journal of Geo-Information 7, 8 (2018), 298:1–16.
[23]
Yipeng Liu, Zhen Long, Huyan Huang, and Ce Zhu. 2020. Low CP rank and Tucker rank tensor completion for estimating missing components in image data. IEEE Transactions on Circuits and Systems for Video Technology 30, 4 (2020), 944–954.
[24]
G. O. Mohler, M. B. Short, P. J. Brantingham, F. P. Schoenberg, and G. E. Tita. 2011. Self-exciting point process modeling of crime. J. Amer. Statist. Assoc. 106, 403 (2011), 100–108.
[25]
Cun Mu, Bo Huang, John Wright, and Donald Goldfarb. 2014. Square deal: Lower bounds and improved relaxations for tensor recovery. In Proceedings of the 31st International Conference on Machine Learning. 73–81.
[26]
Peter J. Rousseeuw. 1987. Silhouettes: A graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20 (1987), 53–65.
[27]
Shakila Khan Rumi, Ke Deng, and Flora D. Salim. 2018. Theft prediction with individual risk factor of visitors. In Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 552–555.
[28]
Robert H. Shumway and David S. Stoffer. 2017. Time Series Analysis and Its Applications (fourth ed.). Springer International Publishing, New York.
[29]
Ryota Tomioka, Kohei Hayashi, and Hisashi Kashima. 2011. Estimation of low-rank tensors via convex optimization. (2011). arXiv:1010.0789
[30]
Jameson L. Toole, Nathan Eagle, and Joshua B. Plotkin. 2011. Spatiotemporal correlations in criminal offense records. ACM Transactions on Intelligent Systems and Technology 2, 4 (2011), 38:1–18.
[31]
Martin Traunmueller, Giovanni Quattrone, and Licia Capra. 2014. Mining mobile phone data to investigate urban crime theories at scale. In Proceedings of the 6th International Conference on Social Informatics. 396–411.
[32]
Lara Vomfell, Wolfgang Karl Härdle, and Stefan Lessmann. 2018. Improving crime count forecasts using Twitter and taxi data. Decision Support Systems 113 (2018), 73–85.
[33]
Tatsuaki Wada. 2019. On some information geometric structures concerning Mercator projections. Physica A: Statistical Mechanics and Its Applications 531 (2019), 121591:1–9.
[34]
Hongjian Wang, Huaxiu Yao, Daniel Kifer, Corina Graif, and Zhenhui Li. 2019. Non-stationary model for crime rate inference using modern urban data. IEEE Transactions on Big Data 5, 2 (2019), 180–194.
[35]
Jingyuan Wang, Xin Lin, Yuan Zuo, and Junjie Wu. 2021. DGeye: Probabilistic risk perception and prediction for urban dangerous goods management. ACM Transactions on Information Systems 39, 3 (2021), 28:1–30.
[36]
Jingyuan Wang, Junjie Wu, Ze Wang, Fei Gao, and Zhang Xiong. 2020. Understanding urban dynamics via context-aware tensor factorization with neighboring regularization. IEEE Transactions on Knowledge and Data Engineering 32, 11 (2020), 2269–2283.
[37]
Senzhang Wang, Jiannong Cao, and Philip S. Yu. 2020. Deep learning for spatio-temporal data mining: A survey. IEEE Transactions on Knowledge and Data Engineering (2020).
[38]
Christian Widmer, Marius Kloft, Xinghua Lou, and Gunnar Rätsch. 2014. Regularization-Based multitask learning with applications to genome biology and biological imaging. KI - Künstliche Intelligenz 28 (2014), 29–33.
[39]
Xian Wu, Chao Huang, Chuxu Zhang, and Nitesh V. Chawla. 2020. Hierarchically structured transformer networks for fine-grained spatial event forecasting. In Proceedings of the 29th World Wide Web Conference. 2320–2330.
[40]
Romika Yadav and Savita Kumari Sheoran. 2018. Crime prediction using auto regression techniques for time series data. In Proceedings of the 3rd International Conference and Workshops on Recent Advances and Innovations in Engineering. 1–5.
[41]
Dingqi Yang, Terence Heaney, Alberto Tonon, Leye Wang, and Philippe Cudré-Mauroux. 2018. CrimeTelescope: Crime hotspot prediction based on urban and social media data fusion. World Wide Web 21, 5 (2018), 1323–1347.
[42]
Fei Yi, Zhiwen Yu, Fuzhen Zhuang, and Bin Guo. 2019. Neural network based continuous conditional random field for fine-grained crime prediction. In Proceedings of the 28th International Joint Conference on Artificial Intelligence. 4157–4163.
[43]
Fei Yi, Zhiwen Yu, Fuzhen Zhuang, Xiao Zhang, and Hui Xiong. 2018. An integrated model for crime prediction using temporal and spatial factors. In Proceedings of the 18th IEEE International Conference on Data Mining. 1386–1391.
[44]
Yu Zhang and Qiang Yang. 2021. A survey on multi-task learning. IEEE Transactions on Knowledge and Data Engineering (2021).
[45]
Xiangyu Zhao and Jiliang Tang. 2017. Modeling temporal-spatial correlations for crime prediction. In Proceedings of the 26th ACM International Conference on Information and Knowledge Management. 497–506.
[46]
Xiangyu Zhao and Jiliang Tang. 2018. Crime in urban areas: A data mining perspective. SIGKDD Explorations 20, 1 (2018), 1–12.
[47]
Xiaowei Zhou, Can Yang, Hongyu Zhao, and Weichuan Yu. 2015. Low-rank modeling and its applications in image analysis. Comput. Surveys 47, 2 (2015), 36:1–33.
[48]
Zhi-Hua Zhou. 2021. Machine Learning (first ed.). Springer, Singapore.

Cited By

View all

Index Terms

  1. CrimeTensor: Fine-Scale Crime Prediction via Tensor Learning with Spatiotemporal Consistency

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Intelligent Systems and Technology
      ACM Transactions on Intelligent Systems and Technology  Volume 13, Issue 2
      April 2022
      392 pages
      ISSN:2157-6904
      EISSN:2157-6912
      DOI:10.1145/3508464
      • Editor:
      • Huan Liu
      Issue’s Table of Contents

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 25 March 2022
      Accepted: 01 November 2021
      Revised: 01 July 2021
      Received: 01 January 2021
      Published in TIST Volume 13, Issue 2

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Crime prediction
      2. tensor learning
      3. spatiotemporal correlation
      4. urban crime data

      Qualifiers

      • Research-article
      • Refereed

      Funding Sources

      • National Natural Science Foundation of China (NSFC)
      • Key Project of Natural Science Research in Jiangsu Provincial Colleges and Universities
      • Humanities and Social Science Research Project of Ministry of Education of China
      • Jiangsu Provincial Colleges and Universities Outstanding S&T Innovation Team Fund

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)117
      • Downloads (Last 6 weeks)4
      Reflects downloads up to 01 Sep 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Multi-density crime predictor: an approach to forecast criminal activities in multi-density crime hotspotsJournal of Big Data10.1186/s40537-024-00935-411:1Online publication date: 17-May-2024
      • (2024)Machine Learning for Enhancing Public Safety in Modern CitiesComputer10.1109/MC.2023.334256457:4(104-107)Online publication date: 3-Apr-2024
      • (2024)The Effectiveness of Big Data-Driven Predictive Policing: Systematic ReviewJustice Evaluation Journal10.1080/24751979.2024.2371781(1-34)Online publication date: 5-Jul-2024
      • (2024)FBS-TGCN: a temporal graph-convolutional-network model for spatiotemporal prediction of spam messages from fake base stationsInternational Journal of Geographical Information Science10.1080/13658816.2024.231011838:4(751-777)Online publication date: Feb-2024
      • (2024)Learning context-aware region similarity with effective spatial normalization over Point-of-Interest dataInformation Processing and Management: an International Journal10.1016/j.ipm.2024.10367361:3Online publication date: 2-Jul-2024
      • (2023)Semantic Reasoning for Geolocalized Assessment of Crime Risk in Smart CitiesSmart Cities10.3390/smartcities60100106:1(179-195)Online publication date: 5-Jan-2023
      • (2023)Information fusion in crime event analysisInformation Fusion10.1016/j.inffus.2023.101904100:COnline publication date: 1-Dec-2023
      • (2022)Detecting Key Offenders from Crime Incidents via Attributed Heterogeneous Network Learning2022 Tenth International Conference on Advanced Cloud and Big Data (CBD)10.1109/CBD58033.2022.00051(246-251)Online publication date: Nov-2022

      View Options

      Get Access

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Full Text

      View this article in Full Text.

      Full Text

      HTML Format

      View this article in HTML Format.

      HTML Format

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media