Zonal Co-location Pattern Discovery with Dynamic Parameters

Zonal co-location patterns represent subsets of feature- types that are frequently located in a subset of space (i.e., zone). Discovering zonal spatial co-location patterns is an important problem with many applications in areas such as ecology, public health, and homeland defense. However, discovering these patterns with dynamic parameters (i.e., repeated specification of zone and interest measure values according to user preferences) is computationally complex due to the repetitive mining process. Also, the set of candidate patterns is exponential in the number of feature types, and spatial datasets are huge. Previous studies have focused on discovering global spatial co-location patterns with a fixed interest measure threshold. In this paper, we propose an indexing structure for co-location patterns and propose algorithms (Zoloc-Miner) to discover zonal co- location patterns efficiently for dynamic parameters. Extensive experimental evaluation shows our proposed approaches are scalable, efficient, and outperform naive alternatives.

[1]  Hanan Samet,et al.  Foundations of multidimensional and metric data structures , 2006, Morgan Kaufmann series in data management systems.

[2]  Shashi Shekhar,et al.  Mixed-Drove Spatio-Temporal Co-occurrence Pattern Mining : A Summary of Results , 2006 .

[3]  S. Shekhar,et al.  Discovering Co-location Patterns from Spatial Datasets : A General Approach , 2004 .

[4]  Christoph F. Eick,et al.  A Framework for Regional Association Rule Mining in Spatial Datasets , 2006, Sixth International Conference on Data Mining (ICDM'06).

[5]  Michael F. Goodchild.  The fundamental laws of GIScience , 2003 .

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

[7]  Yan Huang,et al.  Can We Apply Projection Based Frequent Pattern Mining Paradigm to Spatial Co-location Mining? , 2005, PAKDD.

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

[9]  Xin Zhang,et al.  Fast mining of spatial collocations , 2004, KDD.

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

[11]  Nikos Mamoulis,et al.  Discovery of Collocation Episodes in Spatiotemporal Data , 2006, Sixth International Conference on Data Mining (ICDM'06).

[12]  Yasuhiko Morimoto,et al.  Mining frequent neighboring class sets in spatial databases , 2001, KDD '01.