Skip to main content

Using Permutation Entropy to Evaluate Spatial Predictability in Urban Crime

  • Conference paper
  • First Online:
Proceedings of the International Conference on Ubiquitous Computing and Ambient Intelligence (UCAmI 2024) (UCAmI 2024)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Levine, N.: Crime mapping and the Crimestat program: N. Levine. Geogr. Anal. 38, 41–56 (2006)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Samuel Scarpino, S.V., Petri, G.: On the predictability of infectious disease outbreaks. Nat. Commun. 10, 1–8 (2019)

    Google Scholar 

  6. Choi, Y., Szpankowski, W.: Compression of graphical structures: fundamental limits, algorithms, and experiments. IEEE Trans. Inf. Theor. 58, 620–638 (2012)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Minling Dang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics