MINING OF SPATIAL CO-LOCATION PATTERN IMPLEMENTATION BY FP GROWTH

Mining co-location patterns from spatial databases may disclose the types of spatial features which are likely located as neighbours in space. Accordingly, we presented an algorithm previously for mining spatially co-located moving objects using spatial data mining techniques and Prim's Algorithm. In the previous technique, the scanning of database to mine the spatial co-location patterns took much computational cost. In order to reduce the computation time, in this work, we make use of R-tree that is spatial data structure to mine the spatial co-location patterns. The important step presented in the approach is that the transformation of spatial data into the compact format that is well-suitable to mine the patterns. According to, we have adapted the R-tree structure that converts the spatial data with the feature into the transactional data format. Then, the prominent pattern mining algorithm, FP growth is used to mine the spatial co-location patterns from the converted format of data. Finally, the performance of the proposed technique is compared with the previous technique in terms of time and memory usage. From the results, we can ensure that the proposed technique outperformed of about more than 50 % of previous algorithm in time and memory usage.

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

[2]  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.

[3]  Lizhen Wang,et al.  Discovering both positive and negative co-location rules from spatial data sets , 2010, The 2nd International Conference on Software Engineering and Data Mining.

[4]  Joan Lu,et al.  A new join-less approach for co-location pattern mining , 2008, 2008 8th IEEE International Conference on Computer and Information Technology.

[5]  Ghazi Al-Naymat,et al.  Enumeration of maximal clique for mining spatial co-location patterns , 2008, 2008 IEEE/ACS International Conference on Computer Systems and Applications.

[6]  G. Manikandan,et al.  A Novel Approach for Effectively Mining of Spatially Co-Located Moving Objects from the Spatial Databases , 2011 .

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

[8]  Yan Huang,et al.  On the Relationships between Clustering and Spatial Co-location Pattern Mining , 2006, 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06).

[9]  Feng Qian,et al.  Mining Spatial Co-location Patterns with Dynamic Neighborhood Constraint , 2009, ECML/PKDD.

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

[11]  G. Manikandan,et al.  Traffic Control by Bluetooth Enabled Mobile Phone , 2012 .

[12]  Joan Lu,et al.  An order-clique-based approach for mining maximal co-locations , 2009, Inf. Sci..

[13]  Robert Haining,et al.  Statistics for spatial data: by Noel Cressie, 1991, John Wiley & Sons, New York, 900 p., ISBN 0-471-84336-9, US $89.95 , 1993 .

[14]  Hui Xiong,et al.  Mining confident co-location rules without a support threshold , 2003, SAC '03.

[15]  John F. Roddick,et al.  A bibliography of temporal, spatial and spatio-temporal data mining research , 1999, SKDD.

[16]  Shashi Shekhar,et al.  A join-less approach for co-location pattern mining: a summary of results , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[17]  Jian Pei,et al.  Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

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

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

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

[21]  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..

[22]  Xing Xie,et al.  Density based co-location pattern discovery , 2008, GIS '08.

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

[24]  Shashi Shekhar,et al.  Spatial Databases: A Tour , 2003 .

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

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