Abstract
Crime prediction is challenging, especially homicide predictions due to the low-frequency and spatial sparsity of the occurrences. In this work, we made use of Laplacian of Gaussian spectral filtering on graph signals to create sequential features to predict weekly homicides. We also applied DeepWalk to take advantage of the graph structure. We compared several pairs of models where one included the graph sequential features and one that did not. We observed a significant improvement in the models that used said features. The best model was a logistic regression with L1 regularization (Lasso) and it captured up to 33% of the homicides when assigning 10% of the city as hotspots.
Results of the project “Diseño y validación de modelos de analítica predictiva de fenómenos de seguridad y convivencia para la toma de decisiones en Bogotá” funded by Colciencias with resources from the Sistema General de Regalías, BPIN 2016000100036. The opinions expressed are solely those of the authors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Criminal, Contraventional and Operating Information System.
References
Bailey, T.C., Gatrell, A.C.: Interactive spatial data analysis. Longman Sci. Techn. Essex, 413 (1995)
Barreras, F., Díaz, C., Riascos, A.J., Ribero, M., et al.: Una comparación de diferentes modelos para la predicción del crimen en bogotá. Technical report, UNIVERSIDAD DE LOS ANDES-CEDE (2016)
de Queiroz Neto, J.F., Santos, E.M., Vidal, C.A.: Mskde - using marching squares to quickly make high quality crime hotspot maps. In: 2016 29th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI), pp. 305–312 (2016)
Jin, G., Wang, Q., Xia, Z., Feng, Y., Qing, C., Jincai, H.: Crime-GAN: a contextbased sequence generative network for crime forecasting with adversarial loss. In: 2019 IEEE International Conference on Big Data (Big Data), pp. 1460–1469 (2019)
Johnson, S.D., Lab, S.P., Bowers, K.J.: Stable and fluid hotspots of crime: differentiation and identification. Built Environ. (1978) 34(1), 32–45 (2008)
Kennedy, L.W., Caplan, J.M., Piza, E.: Risk clusters, hotspots, and spatial intelligence: risk terrain modeling as an algorithm for police resource allocation strategies. J. Quant. Criminol. 27(3), 339–362 (2011)
Liu, H., Brown, D.E.: Criminal incident prediction using a point-pattern-based density model. Int. J. Forecast. 19(4), 603–622 (2003)
Marr, D., Hildreth, E.: Theory of edge detection. Proc. R. Soc. London. Ser. B. Biol. Sci. 207(1167), 187–217 (1980)
Mclafferty, S., Williamson, D., McGuire, P.G.: Identifying crime hot spots using kernel smoothing (2000)
Mikolov, T., Sutskever, I., Chen, K., Corrado, G., Dean, J.: Distributed representations of words and phrases and their compositionality. Adv. Neural Inf. Process. Syst. 26, 10 (2013)
Mohler, G.: Marked point process hotspot maps for homicide and gun crime prediction in chicago. Int. J. Forecast. 30(3), 491–497 (2014)
Mohler, G.O., Short, M.B., Brantingham, P.J., Schoenberg, F.P., Tita, G.E.: Selfexciting point process modeling of crime. J. Am. Statist. Assoc. 106(493), 100–108 (2011)
Nie, K., Wang, Z., Qingyun, D., Ren, F., Tian, Q.: A network-constrained integrated method for detecting spatial cluster and risk location of traffic crash: a case study from Wuhan, China. Sustainability 2662–2677(03), 2015 (2015)
Nonato, L.G., Carmo, F.P., Silva, C.T.: GLoG: Laplacian of Gaussian for spatial pattern detection in spatio-temporal data. IEEE Trans. Vis. Comput. Gr. (2020)
Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk: online learning of social representations. CoRR, abs/1403.6652 (2014)
Saxena, D., Cao, J.: D-GAN: deep generative adversarial nets for spatio-temporal prediction. arXiv preprint: arXiv:1907.08556 (2019)
Shuman, D.I., Narang, S.K., Frossard, P., Ortega, A., Vandergheynst, P.: The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. IEEE Signal Process. Mag. 30(3), 83–98 (2013)
Wang, X., Brown, D.E.: The spatio-temporal generalized additive model for criminal incidents. In: Proceedings of 2011 IEEE International Conference on Intelligence and Security Informatics, pp. 42–47 (2011)
Wang, X., Brown, D.E. Gerber, M.S.: Spatio-temporal modeling of criminal incidents using geographic, demographic, and twitter-derived information. In: 2012 IEEE International Conference on Intelligence and Security Informatics, pp. 36–41 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Moreno, J., Quintero, S., Riascos, A., Nonato, L.G., Sanchez, C. (2021). Homicide Prediction Using Sequential Features from Graph Signal Processing. In: Arai, K. (eds) Intelligent Computing. Lecture Notes in Networks and Systems, vol 285. Springer, Cham. https://doi.org/10.1007/978-3-030-80129-8_54
Download citation
DOI: https://doi.org/10.1007/978-3-030-80129-8_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-80128-1
Online ISBN: 978-3-030-80129-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)