Skip to main content
Top

2018 | OriginalPaper | Chapter

Spatial Co-location Pattern Mining Using Delaunay Triangulation

Authors : G. Kiran Kumar, Ilaiah Kavati, Koppula Srinivas Rao, Ramalingaswamy Cheruku

Published in: Advances in Machine Learning and Data Science

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Spatial data mining is the process of finding interesting patterns that may implicitly exist in spatial database. The process of finding the subsets of features that are frequently found together in a same location is called co-location pattern discovery. Earlier methods to find co-location patterns focuses on converting neighbourhood relations to item sets. Once item sets are obtained then can apply any method for finding patterns. The criteria to know the strength of co-location patterns is participation ratio and participation index. In this paper, Delaunay triangulation approach is proposed for mining co-location patterns. Delaunay triangulation represents the closest neighbourhood structure of the features exactly which is a major concern in finding the co-location patterns. The results show that this approach achieves good performance when compared to earlier methodologies.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Gordon, A.D.: Hierarchical classification. In: Clustering and Classification, pp. 65–121. World Scientific (1996) Gordon, A.D.: Hierarchical classification. In: Clustering and Classification, pp. 65–121. World Scientific (1996)
2.
go back to reference Kavati, I., Chenna, V., Prasad, M.V., Bhagvati, C.: Classification of extended Delaunay triangulation for fingerprint indexing. In: 2014 8th Asia Modelling Symposium (AMS), pp. 153–158. IEEE (2014) Kavati, I., Chenna, V., Prasad, M.V., Bhagvati, C.: Classification of extended Delaunay triangulation for fingerprint indexing. In: 2014 8th Asia Modelling Symposium (AMS), pp. 153–158. IEEE (2014)
3.
go back to reference Kavati, I., Prasad, M.V., Bhagvati, C.: Vein pattern indexing using texture and hierarchical decomposition of Delaunay triangulation. In: International Symposium on Security in Computing and Communication, pp. 213–222. Springer (2013) Kavati, I., Prasad, M.V., Bhagvati, C.: Vein pattern indexing using texture and hierarchical decomposition of Delaunay triangulation. In: International Symposium on Security in Computing and Communication, pp. 213–222. Springer (2013)
4.
go back to reference Kavati, I., Prasad, M.V., Bhagvati, C.: Hierarchical decomposition of extended triangulation for fingerprint indexing. In: Efficient Biometric Indexing and Retrieval Techniques for Large-Scale Systems, pp. 21–40. Springer (2017) Kavati, I., Prasad, M.V., Bhagvati, C.: Hierarchical decomposition of extended triangulation for fingerprint indexing. In: Efficient Biometric Indexing and Retrieval Techniques for Large-Scale Systems, pp. 21–40. Springer (2017)
5.
go back to reference Kumar, G.K., Premchand, P., Gopal, T.V.: Mining of spatial co-location pattern from spatial datasets. Int. J. Comput. Appl. 42(21), 25–30 (2012) Kumar, G.K., Premchand, P., Gopal, T.V.: Mining of spatial co-location pattern from spatial datasets. Int. J. Comput. Appl. 42(21), 25–30 (2012)
6.
go back to reference Mennis, J., Guo, D.: Spatial data mining and geographic knowledge discoveryan introduction. Comput. Environ. Urban Syst. 33(6), 403–408 (2009)CrossRef Mennis, J., Guo, D.: Spatial data mining and geographic knowledge discoveryan introduction. Comput. Environ. Urban Syst. 33(6), 403–408 (2009)CrossRef
7.
go back to reference Morimoto, Y.: Mining frequent neighboring class sets in spatial databases. In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 353–358. ACM (2001) Morimoto, Y.: Mining frequent neighboring class sets in spatial databases. In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 353–358. ACM (2001)
8.
go back to reference Pech Palacio, M.A.: Spatial data modeling and mining using a graph-based representation. Ph.D. Thesis, Villeurbanne, INSA (2005) Pech Palacio, M.A.: Spatial data modeling and mining using a graph-based representation. Ph.D. Thesis, Villeurbanne, INSA (2005)
9.
go back to reference Shekhar, S., Huang, Y.: Processing advanced queries-discovering spatial co-location patterns: a summary of results. Lect. Notes Comput. Sci. 2121, 236–256 (2001)CrossRef Shekhar, S., Huang, Y.: Processing advanced queries-discovering spatial co-location patterns: a summary of results. Lect. Notes Comput. Sci. 2121, 236–256 (2001)CrossRef
10.
go back to reference Van Canh, T., Gertz, M.: A constraint neighborhood based approach for co-location pattern mining. In: 2012 Fourth International Conference on Knowledge and Systems Engineering (KSE), pp. 128–135. IEEE (2012) Van Canh, T., Gertz, M.: A constraint neighborhood based approach for co-location pattern mining. In: 2012 Fourth International Conference on Knowledge and Systems Engineering (KSE), pp. 128–135. IEEE (2012)
11.
go back to reference Yoo, J.S., Boulware, D., Kimmey, D.: A parallel spatial co-location mining algorithm based on mapreduce. In: 2014 IEEE International Congress on Big Data (BigData Congress), pp. 25–31. IEEE (2014) Yoo, J.S., Boulware, D., Kimmey, D.: A parallel spatial co-location mining algorithm based on mapreduce. In: 2014 IEEE International Congress on Big Data (BigData Congress), pp. 25–31. IEEE (2014)
Metadata
Title
Spatial Co-location Pattern Mining Using Delaunay Triangulation
Authors
G. Kiran Kumar
Ilaiah Kavati
Koppula Srinivas Rao
Ramalingaswamy Cheruku
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-8569-7_10

Premium Partner