Abstract
Police agencies have been collecting an increasing amount of information to better understand patterns in criminal activity. Recently there is a new trend in using the data collected to predict where and when crime will occur. Crime prediction is greatly beneficial because if it is done accurately, police practitioner would be able to allocate resources to the geographic areas most at risk for criminal activity and ultimately make communities safer. In this paper, we discuss a new four-order tensor representation for crime data. The tensor encodes the longitude, latitude, time, and other relevant incidents. Using the tensor data structure, we propose the Empirical Discriminative Tensor Analysis (EDTA) algorithm to obtain sufficient discriminative information while minimizing empirical risk simultaneously. We examine the algorithm on the crime data collected in one Northeastern city. EDTA demonstrates promising results compared to other existing methods in real world scenarios.
This is a preview of subscription content, log in via an institution to check access.
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
Fukunaga, K.: Introduction to Statistical Pattern Recognition, 2nd edn. Academic Press, Boston (1990)
He, X., Cai, D., Niyogi, P.: Tensor subspace analysis. Advances in Neural Information Processing Systems 18, 499 (2006)
Xu, D., Yan, S., Zhang, L., Zhang, H.: Concurrent Subspaces Analysis. In: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005), pp. 203–208 (2005)
Kroonenberg, P, Leeuw, J.D.: Principal component analysis of three-mode data by means of alternating least squares algorithms
Mu, Y., Tao, D., Li, X., Murtagh, F.: Biologically Inspired Tensor Features. Cognitive Computation 1(4), 327–341 (2009)
Sun, J., Tao, D., Faloutsos, C.: Beyond streams and graphs: dynamic tensor analysis. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 374–383. ACM (2006)
Yan, S., Xu, D., Yang, Q., et al.: Discriminant Analysis with Tensor Representation. In: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005), pp. 526–532 (2005)
Zhou, T., Tao, D., Wu, X.: Manifold elastic net: a unified framework for sparse dimension reduction. Data Mining and Knowledge Discovery 22(3), 340–371 (2010)
Ye, J.: Least squares linear discriminant analysis. In: Proceedings of the 24th International Conference on Machine Learning, ICML 2007, pp. 1087–1093 (2007)
Deadman, D.: Forecasting residential burglary. International Journal of Forecasting 19(4), 567–578 (2003)
Harries, R.: Modelling and predicting recorded property crime trends in England and Wales—a retrospective. International Journal of Forecasting, 557–566 (2003)
Harries, R., Gorr, W.: Introduction to crime forecasting. International Journal of Forecasting, 551–555 (2003)
Tobler, W.: A computer movie simulating urban growth in the Detroit region. Economic Geography 46(2), 234–240 (1970)
Tao, D., Li, X., Wu, X., Hu, W., Maybank, S.J.: Supervised tensor learning. Knowledge and Information Systems 13(1), 1–42 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mu, Y., Ding, W., Morabito, M., Tao, D. (2011). Empirical Discriminative Tensor Analysis for Crime Forecasting. In: Xiong, H., Lee, W.B. (eds) Knowledge Science, Engineering and Management. KSEM 2011. Lecture Notes in Computer Science(), vol 7091. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25975-3_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-25975-3_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25974-6
Online ISBN: 978-3-642-25975-3
eBook Packages: Computer ScienceComputer Science (R0)