International Journal of Computer
Trends and Technology

Research Article | Open Access | Download PDF

Volume 7 | Number 1 | Year 2014 | Article Id. IJCTT-V7P140 | DOI : https://doi.org/10.14445/22312803/IJCTT-V7P140

A Survey on Spatial Co-location Patterns Discovery from Spatial Datasets

Mr.Rushirajsinh L. Zala , Mr.Brijesh B. Mehta , Mr.Mahipalsinh R. Zala

Citation :

Mr.Rushirajsinh L. Zala , Mr.Brijesh B. Mehta , Mr.Mahipalsinh R. Zala, "A Survey on Spatial Co-location Patterns Discovery from Spatial Datasets," International Journal of Computer Trends and Technology (IJCTT), vol. 7, no. 1, pp. 137-142, 2014. Crossref, https://doi.org/10.14445/22312803/ IJCTT-V7P140

Abstract

Spatial data mining or Knowledge discovery in spatial database is the extraction of implicit knowledge, spatial relations and spatial patterns that are not explicitly stored in databases. Co-location patterns discovery is the process of finding the subsets of features that are frequently located together in the same geographic area. In this paper, we discuss the different approaches like Rule based approach, Join-less approach, Partial Join approach and Constraint neighborhood based approach for finding co-location patterns.

Keywords

Co-location patterns, Constraint Neighborhood based approach, Join-less approach Partial join approach, Rule based approach.  

References

[1] J. S. Yoo and S. Shekhar, “A partial Join Approach for mining co-location patterns,” in Proc. of the12th ACM Int’l Workshop on Geographic Information Systems, 2004, pp. 241–249.
[2] S. Shekhar and Y. Huang, “Discovering Spatial Colocation Patterns: A Summary of Results,” in Proc. of the7th Int’l Symposium on Spatial and Temporal Databases, 2001, pp. 236–256.
[3] G. Priya, N. Jaisankar and M.Venkatesan,  “Mining Colocation patterns from Spatial Data using Rulebased Approach,” Journal of Global Research in Computer Science, 2011, pp. 58-61. 
[4] R. Agarwal and R. Srikant, “Fast algorithms for Mining association rules,” In Proc. of the 20th VLDB, 1994. 
[5] S. Shekhar and Y. Huang, “Co-location Rules Mining: A Summary of Results,” in Proc. of Symposium on Spatio and Temporal Database, 2001. 
[6] J. S. Yoo and S. Shekhar, “A Joinless Approach for Mining Spatial Colocation Patterns,” IEEE Trans. Knowl. Data Eng, 2006, vol. 18, no. 10, pp. 1323–1337. 
[7] Tran Van Canh and Michael Gertz, “A Constraint neighborhood based approach for co-location pattern mining,” Fourth International Conference on Knowledge and System Engineering, 2012. 
[8] Y. Huang, S. Shekhar, and H. Xiong, “Discovering colocation patterns from spatial data sets: a general approach,” IEEE Transactions on Knowledge and Data Engineering, 2004, 16(12):1472–1485. 
[9] Han. J., Kamber M., “Data Mining:  Concepts and Techniques (San Francisco: Academic Press),” 2001. 
[10] C. Gyorodi, R. Gyorodi. “Mining Association Rules in Large Databases”.  Proc.of  Oradea  EMES’02:  45-50, 2002, Oradea, Romania.