Abstract
Violent crime is a well known social problem affecting both the quality of life and the economical development of a society. Its prediction is therefore an important asset for law enforcement agencies, since due to budget constraints, the optimization of resources is of extreme importance. In this work, we tackle both aspects: prediction and optimization.
We propose to predict violent crime using regression and optimize the distribution of police officers through an Integer Linear Programming formulation, taking into account the previous predictions. Although some of the optimization data are synthetic, we propose it as a possible approach for the problem. Experiments showed that Random Forest performs better among the other evaluated learners, after applying the SmoteR algorithm to cope with the rare extreme values. The most severe violent crime rates were predicted for southern states, in accordance with state reports. Accordingly, these were the states with more police officers assigned during optimization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
FBI, Crime in the United States 2013 (2014). http://www.fbi.gov/about-us/cjis/ucr/crime-in-the-u.s/2013/crime-in-the-u.s.-2013 (accessed: January 21, 2015)
Labor-Statistics, B.: United States Department of Labor - Bureau of Labor Statistics: Police and detectives (2012). http://www.bls.gov/ooh/protective-service/police-and-detectives.htmtab-1 (accessed: January 21, 2015)
Nath, S.V.: Crime pattern detection using data mining. In: 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops, WI-IAT 2006 Workshops, pp. 41–44. IEEE (2006)
Liu, X., Jian, C., Lu, C.-T.: A spatio-temporal-textual crime search engine. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 528–529. ACM (2010)
Shah, S., Bao, F., Lu, C.-T., Chen, I.-R.: Crowdsafe: crowd sourcing of crime incidents and safe routing on mobile devices. In: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 521–524. ACM (2011)
Wang, X., Gerber, M.S., Brown, D.E.: Automatic crime prediction using events extracted from twitter posts. In: Yang, S.J., Greenberg, A.M., Endsley, M. (eds.) SBP 2012. LNCS, vol. 7227, pp. 231–238. Springer, Heidelberg (2012)
Iqbal, R., Murad, M.A.A., Mustapha, A., Panahy, P.H.S., Khanahmadliravi, N.: An experimental study of classification algorithms for crime prediction. Indian Journal of Science and Technology 6(3), 4219–4225 (2013)
Shojaee, S., Mustapha, A., Sidi, F., Jabar, M.A.: A study on classification learning algorithms to predict crime status. International Journal of Digital Content Technology and its Applications 7(9), 361–369 (2013)
Buczak, A.L., Gifford, C.M.: Fuzzy association rule mining for community crime pattern discovery. In: ACM SIGKDD Workshop on Intelligence and Security Informatics, p. 2. ACM (2010)
Redmond, M.A., Highley, T.: Empirical analysis of case-editing approaches for numeric prediction. In: Innovations in Computing Sciences and Software Engineering, pp. 79–84. Springer (2010)
Donovan, G., Rideout, D.: An integer programming model to optimize resource allocation for wildfire containment. Forest Science 49(2), 331–335 (2003)
Caulkins, J., Hough, E., Mead, N., Osman, H.: Optimizing investments in security countermeasures: a practical tool for fixed budgets. IEEE Security & Privacy 5(5), 57–60 (2007)
Mitchell, P.S.: Optimal selection of police patrol beats. The Journal of Criminal Law, Criminology, and Police Science, 577–584 (1972)
Daskin, M.: A maximum expected covering location model: formulation, properties and heuristic solution. Transportation Science 17(1), 48–70 (1983)
Li, L., Jiang, Z., Duan, N., Dong, W., Hu, K., Sun, W.: Police patrol service optimization based on the spatial pattern of hotspots. 2011 IEEE International Conference on in Service Operations, Logistics, and Informatics, pp. 45–50. IEEE (2011)
Torgo, L., Ribeiro, R.P., Pfahringer, B., Branco, P.: SMOTE for regression. In: Reis, L.P., Correia, L., Cascalho, J. (eds.) EPIA 2013. LNCS, vol. 8154, pp. 378–389. Springer, Heidelberg (2013)
Torgo, L., Branco, P., Ribeiro, R.P., Pfahringer, B.: Resampling strategies for regression. Expert Systems (2014)
Ribeiro, R.P.: Utility-based Regression. PhD thesis, Dep. Computer Science, Faculty of Sciences - University of Porto (2011)
Torgo, L., Ribeiro, R.: Precision and recall for regression. In: Gama, J., Costa, V.S., Jorge, A.M., Brazdil, P.B. (eds.) DS 2009. LNCS, vol. 5808, pp. 332–346. Springer, Heidelberg (2009)
Milborrow, S.: earth: Multivariate Adaptive Regression Spline Models. Derived from mda:mars by Trevor Hastie and Rob Tibshirani (2012)
Dimitriadou, E., Hornik, K., Leisch, F., Meyer, D., Weingessel, A.: e1071: Misc Functions of the Department of Statistics (e1071), TU Wien (2011)
Liaw, A., Wiener, M.: Classification and regression by randomforest. R News 2(3), 18–22 (2002)
U.S.C. Bureau, Population Estimates (2012). http://www.census.gov/popest/data/index.html (accessed: January 23, 2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Cavadas, B., Branco, P., Pereira, S. (2015). Crime Prediction Using Regression and Resources Optimization. In: Pereira, F., Machado, P., Costa, E., Cardoso, A. (eds) Progress in Artificial Intelligence. EPIA 2015. Lecture Notes in Computer Science(), vol 9273. Springer, Cham. https://doi.org/10.1007/978-3-319-23485-4_51
Download citation
DOI: https://doi.org/10.1007/978-3-319-23485-4_51
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23484-7
Online ISBN: 978-3-319-23485-4
eBook Packages: Computer ScienceComputer Science (R0)