Abstract
Predicting where the crime occurs is essential and significant for preventive policing which is an important action for economic benefits, urban building and human safety. Predictability is a theoretical bound for the prediction performance in human behaviour based on limited data. Current approaches to predictability are usually based on human mobility, with the development of electronic information systems in the police system, more datasets about urban crime can be obtained. Therefore, it is possible to study the predictability of urban crime. To address this, this study uses permutation entropy as the measure to evaluate the spatial predictability of urban crime. The method has been evaluated using urban cities’ public crime datasets (Washington DC, Denver, New York, and Vancouver) from years 2010–2022. The results prove the hypothesis of correlation between the space scales of data and the level of spatial predictability, which can guide the prediction of the urban crime algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Levine, N.: Crime mapping and the Crimestat program: N. Levine. Geogr. Anal. 38, 41–56 (2006)
Yang, D., Heaney, T., Tonon, A., Wang, L., Cudré-Mauroux, P.: CrimeTelescope: crime hotspot prediction based on urban and social media data fusion. World Wide Web 21, 1323–1347 (2018)
Hu, K., Li, L., Xie, Q., Liu, J., Tao, X.: What is next when sequential prediction meets implicitly hard interaction. In: ACM International Conference on Information and Knowledge Management (CIKM), pp. 710–719 (2021)
Xu, W., Han, P., Duan, S., Liu, C.: FIGAT: accurately classify individual crime risks with multi-information fusion. IEEE Trans. Serv. Comput. 1–14 (2022)
Samuel Scarpino, S.V., Petri, G.: On the predictability of infectious disease outbreaks. Nat. Commun. 10, 1–8 (2019)
Choi, Y., Szpankowski, W.: Compression of graphical structures: fundamental limits, algorithms, and experiments. IEEE Trans. Inf. Theor. 58, 620–638 (2012)
Lü, L., Pan, L., Zhou, T., Zhang, Y.C., Stanley, H.E.: Toward link predictability of complex networks. Proc. Natl. Acad. Sci. 112, 2325–2330 (2015)
Sun, J., Feng, L., Xie, J., Ma, X., Wang, D., Hu, Y.: Revealing the predictability of intrinsic structure in complex networks. Nat. Commun. 11, 1–10 (2020)
Xiao-Feng, L., Yue, W.: Fine-grained permutation entropy as a measure of natural complexity for time series. Chin. Phys. B 18(7), 2690 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Dang, M., Yu, Z., Chen, L., Wang, Z., Guo, B., Nugent, C. (2024). Using Permutation Entropy to Evaluate Spatial Predictability in Urban Crime. In: Bravo, J., Nugent, C., Cleland, I. (eds) Proceedings of the International Conference on Ubiquitous Computing and Ambient Intelligence (UCAmI 2024). UCAmI 2024. Lecture Notes in Networks and Systems, vol 1212. Springer, Cham. https://doi.org/10.1007/978-3-031-77571-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-031-77571-0_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-77570-3
Online ISBN: 978-3-031-77571-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)