Crime Forecasting Using Spatio-temporal Pattern with Ensemble Learning
Crime forecasting is notoriously difficult. A crime incident is a multi-dimensional complex phenomenon that is closely associated with temporal, spatial, societal, and ecological factors. In an attempt to utilize all these factors in crime pattern formulation, we propose a new feature construction and feature selection framework for crime forecasting. A new concept of multi-dimensional feature denoted as spatio-temporal pattern, is constructed from local crime cluster distributions in different time periods at different granularity levels. We design and develop the Cluster-Confidence-Rate-Boosting (CCRBoost) algorithm to efficiently select relevant local spatio-temporal patterns to construct a global crime pattern from a training set. This global crime pattern is then used for future crime prediction. Using data from January 2006 to December 2009 from a police department in a northeastern city in the US, we evaluate the proposed framework on residential burglary prediction. The results show that the proposed CCRBoost algorithm has achieved about 80% on accuracy in predicting residential burglary using the grid cell of 800-meter by 800-meter in size as one single location.
KeywordsSpatio-temporal Pattern Crime Forecasting Ensemble Learning Boosting
Unable to display preview. Download preview PDF.
- 1.Cohen, J., Gorr, W.L.: Development of crime forecasting and mapping systems for use by police. H. John Heinz III School of Public Policy and Management. Carnegie Mellon University (2005)Google Scholar
- 2.Cohen, W., Singer, Y.: A simple, fast, and effective rule learner. In: Proceedings of The Sixteenth National Conference on Artificial Intelligence (1999)Google Scholar
- 3.Eck, J., Chainey, S., Cameron, J., Wilson, R.: Mapping crime: Understanding hotspots (2005)Google Scholar
- 4.Freund, Y., Schapire, R.: A decision-theoretic generalization of on-line learning and an application to boosting. In: Computational Learning Theory: Eurocolt, pp. 23–37. Springer (1995)Google Scholar
- 6.Kelling, G., Coles, C.: Fixing Broken Windows: Restoring Order and Reducing Crime in Our Communities. Free Press (1998)Google Scholar
- 7.Kumar, M.V., Chandrasekar, C.: Spatial clustering simulation on analysis of spatialtemporal crime hotspot for predicting crime activities. International Journal of Computer Science and Information Technologies 2(6), 2864–2867 (2011)Google Scholar
- 8.Mohler, G.O., Short, M.B., Brantingham, P.J., Schoenberg, F.P., Tita, G.E.: Self-exciting point process modeling of crime. Journal of the American Statistical Association 106(493) (2011)Google Scholar