Kai Wang
ABSTRACT
Violence and crime have been regarded as one of the notorious behaviors against humanity. With the rapid development of Information and Communications Technology (ICT), increasing amount of crime data become much more available and useful not only for police dispatch and crime prevention, but also for providing important references for the personal safety of local residents and visitors, especially in large cities. In this paper, we apply statistical approaches and graph theory to characterize the spatiotemporal properties of Chicago crime data from 2001 to 2016. First, we improved the previous Space-Time Kernel Density Estimation (STKDE) methods in computational efficiency. We proved that our improved method to compute STKDE has linear time computational complexity, which is experimentally verified to be much faster than previous methods. Second, we applied our improved STKDE method to demonstrate the intensities and hot spots of crime distribution in Chicago from 2001 to 2016. In order to reveal the displacement of crime incidents (i.e. movements of the hot spots), we detected the locations of highest crime hot spots at specified time intervals, and created hot spot displacement graphs based on whether a geographic location continues to be a crime hot spot across time intervals. Finally, the method of longest path on Directed Acyclic Graphs (DAG) was applied on the hot spot displacement graph in addition to the analysis of the number of components and their sizes of the graph. The result showed spatial crime displacement and temporal crime duration patterns. The proposed method advanced our knowledge in digital humanities, which can be applied to other cities, providing useful information for public safety.
- T. Bailey and Q. Gatrell. 1995. Interactive spatial data analysis. Harlow: Pearson Education Limited.Google Scholar
- Chris Brunsdon, Jonathan Corcoran, and Gary Higgs. 2007. Visualising space and time in crime patterns: A comparison of methods. Computers, Environment and Urban Systems 31, 1 (2007), 52--75.Google ScholarCross Ref
- S. Chainey and J. Ratcliffe. 2013. GIS and crime mapping. John Wiley & Sons.Google Scholar
- A. Chalfin. 2013. Economic Costs of Crime. The Encyclopedia of Crime & Punishment.Google Scholar
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms (3 ed.). MIT Press. Google ScholarDigital Library
- Eric Delmelle, Coline Dony, Irene Casas, Meijuan Jia, and Wenwu Tang. 2014. Visualizing the impact of space-time uncertainties on dengue fever patterns. International Journal of Geographical Information Science 28, 5 (2014), 1107--1127. Google ScholarDigital Library
- U. Demšar and K. Virrantaus. 2010. Space-time density of trajectories: exploring spatio-temporal patterns in movement data. International Journal of Geographical Information Science 24, 10 (2010), 1527--1542. Google ScholarDigital Library
- The OpenStreetMap Foundation. 2017. The Open Street Map. http://wiki.openstreetmap.org/wiki/Slippy_map_tilenames. (2017). Accessed: 2017-06-18.Google Scholar
- M. R. Garey and D. S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York, NY, USA. Google ScholarDigital Library
- Tomoki Nakaya and Keiji Yano. 2010. Visualising Crime Clusters in a Space-time Cube: An Exploratory Data-analysis Approach Using Space-time Kernel Density Estimation and Scan Statistics. Transactions in GIS 14, 3 (2010), 223--239.Google ScholarCross Ref
- E. Poulsen and L. W. Kennedy. 2004. Using dasymetric mapping for spatially aggregated crime data. Journal of Quantitative Criminology 20, 3 (2004), 243--262.Google ScholarCross Ref
- Lawrence W. Sherman, Patrick R. Gartin, and Michael E. Buerger. 1989. Hot spots of predatory crime: routine activities and the criminology of place*. Criminology 27, 1 (1989), 27--56.Google ScholarCross Ref
- Martin B. Short, P. Jeffrey Brantingham, Andrea L. Bertozzi, and George E. Tita. 2010. Dissipation and displacement of hotspots in reaction-diffusion models of crime. Proceedings of the National Academy of Sciences 107, 9 (2010), 3961--3965. arXiv:http://www.pnas.org/content/107/9/3961.full.pdfGoogle ScholarCross Ref
- B. W. Silverman. 1986. Density estimation for statistics and data analysis. London: Chapman and Hall.Google Scholar
Recommendations
WebGIS based on spatio-temporal hot spots: an application to oto-laryngo-pharyngeal diseases
We present a web geo-spatial framework for analyzing and continuously monitoring the spatio-temporal evolution of disease hot spots for detecting spatial areas with high concentrations of events in a geographic information system (GIS). To detect the ...
Efficient Localization of Hot Spots in Proteins Using a Novel S-Transform Based Filtering Approach
Protein-protein interactions govern almost all biological processes and the underlying functions of proteins. The interaction sites of protein depend on the 3D structure which in turn depends on the amino acid sequence. Hence, prediction of protein ...
Discovery of feature-based hot spots using supervised clustering
Feature-based hot spots are localized regions where the attributes of objects attain high values. There is considerable interest in automatic identification of feature-based hot spots. This paper approaches the problem of finding feature-based hot spots ...
Comments