New Regional Co-location Pattern Mining Method Using Fuzzy Definition of Neighborhood

Regional co-location patterns represent subsets of object types that are located together in space (i.e. region). Discovering regional spatial co-location patterns is an important problem with many application domains. There are different methods in this field but they encounter a big problem: finding a unique optimum neighborhood radius or finding an optimum k value for nearest neighbor features. Here, we developed a method that considers a neighborhood interval using fuzzy definition of neighborhood. It is easier to apply the proposed method for different applications. Also, this method mine regional patterns using a local tessellation (Voronoi Diagram) and finds patterns with a core feature. To test our method we used a synthetic data set and compared developed method with a naive approach. The results show that the proposed method is more applicable and efficient.

[1]  Jin Soung Yoo,et al.  Mining top-k closed co-location patterns , 2011, Proceedings 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services.

[2]  Venkatesan Meenakshi Sundaram,et al.  Discovering Co-location Patterns from Spatial Domain using a Delaunay Approach , 2012 .

[3]  Jiawei Han,et al.  Geographic Data Mining and Knowledge Discovery , 2001 .

[4]  G. Manikandan,et al.  MINING OF SPATIAL CO-LOCATION PATTERN IMPLEMENTATION BY FP GROWTH , 2012 .

[5]  Hui Xiong,et al.  A Framework for Discovering Co-Location Patterns in Data Sets with Extended Spatial Objects , 2004, SDM.

[6]  Christoph F. Eick,et al.  Towards Region Discovery in Spatial Datasets , 2008, PAKDD.

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

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

[9]  S. Shekhar,et al.  A Join-less Approach for Mining Spatial Co-location Patterns , 2006 .

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

[11]  Fuling Bian,et al.  CODEM: A Novel Spatial Co-location and De-location Patterns Mining Algorithm , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.

[12]  G. Priya,et al.  MINING CO-LOCATION PATTERNS FROM SPATIAL DATA USING RULEBASED APPROACH , 2011 .

[13]  Rolf Klein,et al.  Java Applets for the Dynamic Visualization of Voronoi Diagrams , 2003, Computer Science in Perspective.

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

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

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

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

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

[19]  Jiaogen Zhou,et al.  KNFCOM-T: a k-nearest features-based co-location pattern mining algorithm for large spatial data sets by using T-trees , 2008, Int. J. Bus. Intell. Data Min..

[20]  G.Priya,et al.  MINING CO-LOCATION PATTERNS FROM SPATIAL DATA USING RULEBASED APPROACH , 2011 .