Spatial Cluster Detection in Spatial Flow Data

As a typical form of geographical phenomena, spatial flow events have been widely studied in contexts like migration, daily commuting, and information exchange through telecommunication. Studying the spatial pattern of spatial flow data serves to reveal essential information about the underlying process generating the phenomena. Most methods of global clustering pattern detection and local clusters detection analysis are focused on single-location spatial events or fail to preserve the integrity of spatial flow events. In this research a new spatial statistical approach of detecting clustering (clusters) of flow data that extends the classical local K-function, while maintaining the integrity of flow data was introduced. Through the appropriate measurement of spatial proximity relationships between entire flows, the new method successfully upgraded the classical hot spot detection method to the stage of “hot flow” detection. Spatial proximity of flows was measured by a four-dimensional distance. Several specific aspects of the method were discussed to provide evidence of its robustness and expandability, such as the multiscale issue, relative importance control and adaptive scale detection, using a real dataset of vehicle theft and recovery location pairs in Charlotte, NC.

[1]  Roger Bivand,et al.  Exploratory Spatial Data Analysis , 2010 .

[2]  J. Thill,et al.  Local Indicators of Network-Constrained Clusters in Spatial Patterns Represented by a Link Attribute , 2010 .

[3]  Youngihn Kho,et al.  GeoDa: An Introduction to Spatial Data Analysis , 2006 .

[4]  Hoda M. O. Mokhtar,et al.  Clustering Moving Objects Using Segments Slopes , 2011 .

[5]  B. Ripley The Second-Order Analysis of Stationary Point Processes , 1976 .

[6]  Sergio J. Rey,et al.  Exploring movement object patterns , 2012 .

[7]  M. Kulldorff A spatial scan statistic , 1997 .

[8]  Peter J. Diggle,et al.  Statistical analysis of spatial point patterns , 1983 .

[9]  J. Ord,et al.  Local Spatial Autocorrelation Statistics: Distributional Issues and an Application , 2010 .

[10]  Hong Zhou,et al.  Geometry-Based Edge Clustering for Graph Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[11]  Lance A. Waller,et al.  Detection of Clustering in Spatial Data , 2006 .

[12]  Yongmei Lu Spatial Choice of Auto Thefts in an Urban Environment , 2006 .

[13]  F. Benjamin Zhan,et al.  A Comparison of Three Exploratory Methods for Cluster Detection in Spatial Point Patterns , 2010 .

[14]  Diansheng Guo,et al.  Mapping Large Spatial Flow Data with Hierarchical Clustering , 2014, Trans. GIS.

[15]  Jean-Claude Thill,et al.  Local Indicators of Network-Constrained Clusters in Spatial Point Patterns , 2007 .

[16]  Julian Besag,et al.  The Detection of Clusters in Rare Diseases , 1991 .

[17]  Martin Charlton,et al.  A Mark 1 Geographical Analysis Machine for the automated analysis of point data sets , 1987, Int. J. Geogr. Inf. Sci..

[18]  Diansheng Guo,et al.  Flow Mapping and Multivariate Visualization of Large Spatial Interaction Data , 2009, IEEE Transactions on Visualization and Computer Graphics.

[19]  P. Moran Notes on continuous stochastic phenomena. , 1950, Biometrika.

[20]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[21]  Dino Pedreschi,et al.  Time-focused clustering of trajectories of moving objects , 2006, Journal of Intelligent Information Systems.

[22]  J. Franklin,et al.  Second-Order Neighborhood Analysis of Mapped Point Patterns , 1987 .

[23]  R. Geary,et al.  The Contiguity Ratio and Statistical Mapping , 1954 .

[24]  Daoqin Tong,et al.  Measuring Spatial Autocorrelation of Vectors , 2015 .

[25]  A. Stewart Fotheringham,et al.  Trends in quantitative methods I: stressing the local , 1997 .

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

[27]  Waldo R. Tobler,et al.  Experiments In Migration Mapping By Computer , 1987 .

[28]  Jean-Claude Thill,et al.  Cross-scale analysis of cluster correspondence using different operational neighborhoods , 2008, J. Geogr. Syst..

[29]  A. Getis,et al.  Using AMOEBA to Create a Spatial Weights Matrix and Identify Spatial Clusters , 2006 .

[30]  Noel A Cressie,et al.  Statistics for Spatial Data. , 1992 .

[31]  Yongmei Jean-Claude Lu,et al.  Assessing the Cluster Correspondence between Paired Point Locations , 2003 .

[32]  L. Anselin Local Indicators of Spatial Association—LISA , 2010 .

[33]  Atsuyuki Okabe,et al.  Local statistical spatial analysis: Inventory and prospect , 2007, Int. J. Geogr. Inf. Sci..

[34]  Christophe Genolini,et al.  KmL: k-means for longitudinal data , 2010, Comput. Stat..

[35]  Anders Karlström,et al.  Identifying local spatial association in flow data , 1999, J. Geogr. Syst..