Understanding the spatial distribution of crime based on its related variables using geospatial discriminative patterns

Crime tends to cluster geographically. This has led to the wide usage of hotspot analysis to identify and visualize crime. Accurately identified crime hotspots can greatly benefit the public by creating accurate threat visualizations, more efficiently allocating police resources, and predicting crime. Yet existing mapping methods usually identify hotspots without considering the underlying correlates of crime. In this study, we introduce a spatial data mining framework to study crime hotspots through their related variables. We use Geospatial Discriminative Patterns (GDPatterns) to capture the significant difference between two classes (hotspots and normal areas) in a geo-spatial dataset. Utilizing GDPatterns, we develop a novel model—Hotspot Optimization Tool (HOT)—to improve the identification of crime hotspots. Finally, based on a similarity measure, we group GDPattern clusters and visualize the distribution and characteristics of crime related variables. We evaluate our approach using a real world dataset collected from a northeast city in the United States.

[1]  J. Figueira-Mcdonough.  : Disorder and Decline: Crime and the Spiral of Decay in American Neighborhoods , 1992 .

[2]  Jiawei Han,et al.  Discovery of Spatial Association Rules in Geographic Information Databases , 1995, SSD.

[3]  Paul Ormerod,et al.  to be published , 1995 .

[4]  E. M. Beck,et al.  Incorporating Space into Social Histories: How Spatial Processes Operate and How We Observe Them , 1998 .

[5]  Trevor C. Bailey,et al.  Interactive Spatial Data Analysis , 1995 .

[6]  Xindong Wu,et al.  Mining emerging patterns by streaming feature selection , 2012, KDD.

[7]  Dekang Lin,et al.  An Information-Theoretic Definition of Similarity , 1998, ICML.

[8]  Lisa Tompson,et al.  The Utility of Hotspot Mapping for Predicting Spatial Patterns of Crime , 2008 .

[9]  Leland Wilkinson,et al.  The History of the Cluster Heat Map , 2009 .

[10]  Donato Malerba,et al.  Mining spatial association rules in census data , 2002 .

[11]  Patricia L. Brantingham,et al.  Patterns in Crime , 1984 .

[12]  R. Sah.  Social Osmosis and Patterns of Crime , 1991, Journal of Political Economy.

[13]  María José del Jesús,et al.  An overview on subgroup discovery: foundations and applications , 2011, Knowledge and Information Systems.

[14]  R. Sah,et al.  Social Osmosis and Patterns of Crime: A Dynamic Economic Analysis , 1988 .

[15]  Lawrence E. Cohen,et al.  Social Change and Crime Rate Trends: A Routine Activity Approach , 1979 .

[16]  Vandana Pursnani Janeja,et al.  Multi-domain anomaly detection in spatial datasets , 2012, Knowledge and Information Systems.

[17]  Jinyan Li,et al.  Efficient mining of emerging patterns: discovering trends and differences , 1999, KDD '99.

[18]  Nicolas Pasquier,et al.  Discovering Frequent Closed Itemsets for Association Rules , 1999, ICDT.

[19]  J. Ludwig,et al.  Urban Poverty and Juvenile Crime: Evidence from a Randomized Housing-Mobility Experiment , 2001 .

[20]  Tian-Yuan Shih,et al.  Error assessment in two lidar-derived TIN datasets , 2006 .

[21]  George E. Tita,et al.  Crime, Neighborhoods, and Units of Analysis: Putting Space in Its Place , 2009 .

[22]  S. Raudenbush,et al.  Neighborhoods and violent crime: a multilevel study of collective efficacy. , 1997, Science.

[23]  Umeshwar Dayal,et al.  FreeSpan: frequent pattern-projected sequential pattern mining , 2000, KDD '00.

[24]  Alex Hirschfield,et al.  Mapping and Analysing Crime Data : Lessons from Research and Practice , 2001 .

[25]  John F. Roddick,et al.  Geographic Data Mining and Knowledge Discovery , 2001 .

[26]  J. Mennis.  Socioeconomic-Vegetation Relationships in Urban, Residential Land: The Case of Denver, Colorado , 2006 .

[27]  Ryan Hafen,et al.  A Visual Analytics Approach to Understanding Spatiotemporal Hotspots , 2010, IEEE Transactions on Visualization and Computer Graphics.

[28]  Matthew P. Wand,et al.  Kernel Smoothing , 1995 .

[29]  G. Jenks.  The Data Model Concept in Statistical Mapping , 1967 .

[30]  Jacob Cohen.  A Coefficient of Agreement for Nominal Scales , 1960 .

[31]  Isaac T. Van Patten,et al.  A Microspatial Analysis of Robbery: Prospective Hot Spotting in a Small City , 2009 .

[32]  Jun Wei Liu,et al.  Mining Association Rules in Spatio‐Temporal Data: An Analysis of Urban Socioeconomic and Land Cover Change , 2005, Trans. GIS.

[33]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[34]  Hans-Peter Kriegel,et al.  Spatial Data Mining: A Database Approach , 1997, SSD.

[35]  David G. Rossiter,et al.  Technical Note: Statistical methods for accuracy assesment of classified thematic maps , 2004 .

[36]  Andrea L. Bertozzi,et al.  Nonlinear Patterns in Urban Crime: Hotspots, Bifurcations, and Suppression , 2010, SIAM J. Appl. Dyn. Syst..

[37]  Kent A. Harries,et al.  Mapping Crime: Principle And Practice , 1999 .

[38]  S. Chainey,et al.  Mapping Crime: Understanding Hot Spots , 2014 .

[39]  Wei Ding,et al.  Discovery of Geospatial Discriminating Patterns from Remote Sensing Datasets , 2009, SDM.

[40]  R. Boba.  Crime analysis and crime mapping , 2005 .

[41]  A. Getis.  The Analysis of Spatial Association by Use of Distance Statistics , 2010 .

[42]  Jerry H. Ratcliffe,et al.  Is Crime Higher Around Drug-Gang Street Corners?: Two Spatial Approaches To The Relationship Between Gang Set Spaces And Local Crime Levels , 2008 .

[43]  Feng Qian,et al.  Spatial co-location pattern discovery without thresholds , 2012, Knowledge and Information Systems.

[44]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[45]  Dacheng Tao,et al.  Empirical Discriminative Tensor Analysis for Crime Forecasting , 2011, KSEM.