Multi-level method for discovery of regional co-location patterns

ABSTRACT Regional co-location patterns represent subsets of feature types that are frequently located together in sub-regions in a study area. These sub-regions are unknown a priori, and instances of these co-location patterns are usually unevenly distributed across a study area. Regional co-location patterns remain challenging to discover. This study developed a multi-level method to identify regional co-location patterns in two steps. First, global co-location patterns were detected, and other non-prevalent co-location patterns were identified as candidates for regional co-location patterns. Second, an adaptive spatial clustering method was applied to detect the sub-regions where regional co-location patterns are prevalent. To improve computational efficiency, an overlap method was developed to deduce the sub-regions of (k + 1)-size co-location patterns from the sub-regions of k-size co-location patterns. Experiments based on both synthetic and ecological data sets showed that the proposed method is effective in the detection of regional co-location patterns.

[1]  Jörg Sander,et al.  Mining statistically sound co-location patterns at multiple distances , 2014, SSDBM '14.

[2]  Shashi Shekhar,et al.  Zonal Co-location Pattern Discovery with Dynamic Parameters , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[3]  V. Estivill-Castro,et al.  Argument free clustering for large spatial point-data sets via boundary extraction from Delaunay Diagram , 2002 .

[4]  Hans-Peter Kriegel,et al.  OPTICS: ordering points to identify the clustering structure , 1999, SIGMOD '99.

[5]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

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

[7]  Kathleen H. Keeler,et al.  The Ecology of Mutualism , 1982 .

[8]  Chenghu Zhou,et al.  DECODE: a new method for discovering clusters of different densities in spatial data , 2009, Data Mining and Knowledge Discovery.

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

[10]  Shashi Shekhar,et al.  A Joinless Approach for Mining Spatial Colocation Patterns , 2006, IEEE Transactions on Knowledge and Data Engineering.

[11]  Yan Huang,et al.  Discovering Spatial Co-location Patterns: A Summary of Results , 2001, SSTD.

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

[13]  Jin Soung Yoo,et al.  Mining spatial colocation patterns: a different framework , 2011, Data Mining and Knowledge Discovery.

[14]  Z. Hubálek.  COEFFICIENTS OF ASSOCIATION AND SIMILARITY, BASED ON BINARY (PRESENCE‐ABSENCE) DATA: AN EVALUATION , 1982 .

[15]  Yan Shi,et al.  An adaptive spatial clustering algorithm based on delaunay triangulation , 2011, Comput. Environ. Urban Syst..

[16]  Hui Xiong,et al.  Discovering colocation patterns from spatial data sets: a general approach , 2004, IEEE Transactions on Knowledge and Data Engineering.

[17]  Vipin Kumar,et al.  Finding Clusters of Different Sizes, Shapes, and Densities in Noisy, High Dimensional Data , 2003, SDM.

[18]  Jörg Sander,et al.  Mining Statistically Significant Co-location and Segregation Patterns , 2014, IEEE Transactions on Knowledge and Data Engineering.

[19]  Paul A. Keddy,et al.  Wetland Ecology: Contents , 2010 .

[20]  Jürgen Symanzik,et al.  Statistical Analysis of Spatial Point Patterns , 2005, Technometrics.

[21]  Hao Huang,et al.  Mining regional co-location patterns with kNNG , 2013, Journal of Intelligent Information Systems.

[22]  Shashi Shekhar,et al.  A partial join approach for mining co-location patterns , 2004, GIS '04.

[23]  Christoph F. Eick,et al.  Finding regional co-location patterns for sets of continuous variables in spatial datasets , 2008, GIS '08.

[24]  Hans-Peter Kriegel,et al.  Density‐based clustering , 2011, WIREs Data Mining Knowl. Discov..

[25]  Shashi Shekhar,et al.  A neighborhood graph based approach to regional co-location pattern discovery: a summary of results , 2011, GIS.

[26]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[27]  Christoph F. Eick,et al.  A framework for regional association rule mining and scoping in spatial datasets , 2011, GeoInformatica.

[28]  Martin Ester,et al.  Density‐based clustering , 2019, WIREs Data Mining Knowl. Discov..

[29]  J. Omernik,et al.  Developing a Spatial Framework of Common Ecological Regions for the Conterminous United States , 2001, Environmental management.

[30]  J. Symanzik.  Statistical Analysis of Spatial Point Patterns (2nd ed.) , 2005 .