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

  IJCTT-book-cover
 
International Journal of Computer Trends and Technology (IJCTT)          
 
© 2014 by IJCTT Journal
Volume-7 Number-3                          
Year of Publication : 2014
Authors : Mr.Rushirajsinh L. Zala , Mr.Brijesh B. Mehta , Mr.Mahipalsinh R. Zala
DOI :  10.14445/22312803/IJCTT-V7P140

citation

      Mr.Rushirajsinh L. Zala , Mr.Brijesh B. Mehta , Mr.Mahipalsinh R. Zala. Article: A Survey on Spatial Co-location Patterns Discovery from Spatial Datasets. International Journal of Computer Trends and Technology (IJCTT) 7(3):137-142, January 2014. Published by Seventh Sense Research Group.

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.

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 Co-location 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 Co-location 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.

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