Multimedia Tools and Applications

, Volume 71, Issue 1, pp 199–218 | Cite as

A framework of spatial co-location pattern mining for ubiquitous GIS

  • Seung Kwan Kim
  • Jee Hyung Lee
  • Keun Ho Ryu
  • Ungmo KimEmail author


A spatial co-location pattern represents relationships between spatial features that are frequently located in close proximity to one another. Such a pattern is one of the most important concepts for geographic context awareness of ubiquitous Geographic Information System (GIS). We constructed a framework for co-location pattern mining using the transaction-based approach, which employs maximal cliques as a transaction-type dataset; we first define transaction-type data and verify that the definition satisfies the requirements, and we also propose an efficient way to generate all transaction-type data. The constructed framework can play a role as a theoretical methodology of co-location pattern mining, which supports geographic context awareness of ubiquitous GIS.


Ubiquitous GIS Ubiquitous data mining Co-location pattern mining Spatial data mining 



This paper was supported by Faculty Research Fund, Sungkyunkwan University, 2011.


  1. 1.
    Agarwal R, Srikant R (1994) Fast Algorithms for Mining Association Rules. In: Proceedings of 20th Conference on Very Large Databases, 1994Google Scholar
  2. 2.
    Al-Naymat G (2008) Enumeration of maximal clique for mining spatial co-location patterns. In: Proceeding of IEEE/ACS International Conference on Computer Systems and Applications, 2008Google Scholar
  3. 3.
    Beigl M (1999) Using spatial co-location for coordination in ubiquitous computing environments. In: Handheld and Ubiquitous Computing. First International Symposium, HUC'99Google Scholar
  4. 4.
    Burian L, Marchetti M, Carmagnola F, Gena C, Torre I (2006) The Role of Ontologies in Context-aware Recommender Systems. In: Proceedings of 7th International Conference on Mobile Data Management, 2006Google Scholar
  5. 5.
    Capilla R (2006) Context-aware Architectures for Building Service-Oriented SystemS. In: Proceeding of the Conference on Software Maintenance and Reengineering, IEEE, 2006, pp 300-303Google Scholar
  6. 6.
    Cazals F, Karande C (2008) A note on the problem of reporting maximal cliques. Theor Comput Sci 407(1):564–568CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Celtic M (2011) Discovering partial spatio-temporal co-occurrence patterns. In: Proceedings of 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services (ICSDM), pp 116-120Google Scholar
  8. 8.
    Chong MK, Kawsar F, Gellersen H (2011) Spatial co-location for device association: the connected object way. In: Proceedings of the 2011 international workshop on Networking and object memories for the internet of thingsGoogle Scholar
  9. 9.
    Cover TM, Thomas JA (2006) Elements of Information Theory. Wiley InterScienceGoogle Scholar
  10. 10.
    Daniel GA (1987) Spatial Autocorrelation: A Primer. Association of American Geographers.Google Scholar
  11. 11.
    Diggle PJ, Chetwynd AG (1983) Statistical Analysis of Point Process. Chapman and Hall.Google Scholar
  12. 12.
    Geographic Information Systems as an Integrating Technology:
  13. 13.
    Han J, Pei J, Yin Y (2000) Mining frequent patterns without candidate generation. In: Proceedings of ACM-SIGMOD International Conference on Management of Data, 2000Google Scholar
  14. 14.
    Huang Y, Shekhar S, Xiong H (2004) Discovering co-location patterns from spatial datasets: a general approach. IEEE Trans Knowl Data Eng 16:1472–1485CrossRefGoogle Scholar
  15. 15.
    Hunter A (2000) The Road to Ubiquitous Geographic Information Systems Roam Anywhere - Remain Connected. In: Proceedings of 12th Annual Colloquium of the Spatial Information Research Centre, 2000Google Scholar
  16. 16.
    Jiang Y, Wang L, Lu Y, Chen H (2010) Discovering both positive and negative co-location rules. In: Proceedings of the 2nd International Conference on Software Engineering and Data Mining 2010, pp 398-403Google Scholar
  17. 17.
    Kim SK, Kim Y, Kim U (2011) Maximal Cliques Generating Algorithm for Spatial Co-location Pattern Mining. In: Proceedings of 8th FIRA International Conference on Secure and Trust Computing Data Management and Applications 2011, vol 186, pp 241-250Google Scholar
  18. 18.
    MACE (MAximal Clique Enumerater, ver. 2.2):
  19. 19.
    Mart’ınez-Ballesteros M, Troncoso A, Mart’ınez-A’lvarez F, Riquelme JC (2010) Mining quantitative association rules based on evolutionary computation and its application to atmospheric pollution. Integrated Computer-Aided Engineering 17(3):227–242Google Scholar
  20. 20.
    Morimoto Y (2001) Mining Frequent Neighboring Class Sets in Spatial Databases. In: Proceedings of the 7th ACM SIGKDD international conference on Knowledge discovery and data mining 2001, pp 353-358Google Scholar
  21. 21.
    Qian F, Yin L, He Q, He J (2009) Mining spatio-temporal co-location patterns with weighted sliding window. In: Proceeding of IEEE International Conference on Intelligent Computing and Intelligent Systems 2009, vol 3, pp 181-185Google Scholar
  22. 22.
    Rinzivillo S, Turini F (2005) Extracting spatial association rules from spatial transactions. In: Proceedings of the 13rd annual ACM international workshop on Geographic information systems 2005, pp 79 -86Google Scholar
  23. 23.
    Shekhar S, Chawla S (2003) Spatial Databases: A Tour. Prentice HallGoogle Scholar
  24. 24.
    Spatial Data Transfer Standard:
  25. 25.
    Tan PN, Kumar V, Srivastava J (2002) Selecting the right interestingness measure for association patterns. In: Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2002, pp 183Google Scholar
  26. 26.
    Tan PN, Steinbach M, Kumar V (2006) Introduction to Data Mining, Addison-Wesley, pp 330Google Scholar
  27. 27.
    Tobler W (1970) A computer movie simulating urban growth in the Detroit region. Economic Geography, pp 234-240Google Scholar
  28. 28.
    Tomita E, Tanaka A, Takahashi H (2006) The worst-case time complexity for generating all maximal cliques and computational experiments. Theor Comput Sci 363:28–42CrossRefzbMATHMathSciNetGoogle Scholar
  29. 29.
    Valley N, Lin Z, Lim S (2008) Fast Spatial Co-location Mining Without Cliqueness Checking. In: Proceedings of the 17th ACM Conference on Information and knowledgeGoogle Scholar
  30. 30.
    Verhein F, Al-Naymat G (2007) Fast Mining of Complex Spatial Co-location Patterns Using GLIMIT. In: Proceedings of the 7th IEEE International Conference on Data Mining Workshops 2007, pp 679-684Google Scholar
  31. 31.
    Wan Y, Zhou C (2011) QuCOM: K nearest features neighborhood based qualitative spatial co-location patterns mining algorithm. 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services (ICSDM), pp 54-59Google Scholar
  32. 32.
    Weng C, Chen Y (2010) Fuzzy association rules from uncertain data. Knowledge and Information Systems 2010, vol 23(2), pp 129-152Google Scholar
  33. 33.
    Xiao X, Xie S, Luo A, Ma W (2008) Density Based Co-Location Pattern Discovery. In: Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems 2008Google Scholar
  34. 34.
    Xiong H, Shekhar S, Huang Y, Kumar V, Ma X, Yoo J (2004) A Framework for Discovering Co-Location Patterns in Data Sets with Extended Spatial Objects. In: Proceedings of 4th SIAM International Conference on Data Mining 2004Google Scholar
  35. 35.
    Yin Y, Zhong Z, Wang Y (2008) Mining quantitative association rules by interval clustering. J Comput Inform Syst 4(2):609–616Google Scholar
  36. 36.
    Yoo JS, Bow M (2011) Mining top-k closed co-location patterns. In: Proceedings of 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services (ICSDM), pp 100-105Google Scholar
  37. 37.
    Yoo JS, Shekhar S (2004) A Partial Join Approach for Mining Colocation Patterns. In: Proceedings of ACM International Symposium Advances in Geographic Information Systems 2004Google Scholar
  38. 38.
    Yoo JS, Shekhar S (2006) A Join-less Approach for Mining Spatial Colocation Patterns. IEEE Transactions on Knowledge and Data Engineering 2006, vol 18, pp 1323-1337Google Scholar
  39. 39.

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Seung Kwan Kim
    • 1
  • Jee Hyung Lee
    • 1
  • Keun Ho Ryu
    • 2
  • Ungmo Kim
    • 1
    Email author
  1. 1.School of Information and Communication EngineeringSungkyunkwan UniversitySuwonRepublic of Korea
  2. 2.Database /Bioinformatics Laboratory, School of Electrical and Computer EngineeringChungbuk National UniversityCheongjuRepublic of Korea

Personalised recommendations