Skip to main content

2024 | OriginalPaper | Buchkapitel

Local Co-location Pattern Mining Based on Regional Embedding

verfasst von : Yumming Zeng, Lizhen Wang, Lihua Zhou, Hongmei Chen

Erschienen in: Spatial Data and Intelligence

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Local co-location pattern (LCP) presents the spatial correlation between various categories in local regions. Regional partitioning is a pivotal step in LCP mining. Existing regional partitioning methods may ignore potential LCPs due to subjective elements. Additionally, with the diversity of geographic data increases, previous mining techniques disregarded the semantic information within the data, and limited the interpretability of local regions and LCPs. In response to these issues, this paper introduces an approach for LCP mining based on regional embedding. Initially, the entire study region is finely divided into local regions through natural data like road networks. Next, leveraging regional embedding techniques, local regions are embedded using human trajectory events, resulting in the creation of regional embedding vectors. Subsequently, the k-means method is employed to find functional clusters of local regions, and self-attention mechanisms is used for functional annotation. Then, the semantic LCPs are mined in these annotated local regions. Experiments on real-world datasets comprising urban population trajectories and Points of Interest (POI) confirm the efficiency and interpretability of the proposed framework for LCP mining based on regional embedding.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Lin, L., et al.: Application of spatiotemporal data mining in Marine gas hydrate resource evaluation. Mar. Geol. Front. 34(11), 41–45 (2018) Lin, L., et al.: Application of spatiotemporal data mining in Marine gas hydrate resource evaluation. Mar. Geol. Front. 34(11), 41–45 (2018)
2.
Zurück zum Zitat Yin, P., et al.: Geographic big data mining and recommendation technology based on topic characteristics. Geogr. Spatiotemporal Inf. 18(04), 41–44+6 (2020) Yin, P., et al.: Geographic big data mining and recommendation technology based on topic characteristics. Geogr. Spatiotemporal Inf. 18(04), 41–44+6 (2020)
3.
Zurück zum Zitat Wang, X., et al.: Spatio-temporal co-location congestion pattern mining and application in traffic data. Yunnan University (2019) Wang, X., et al.: Spatio-temporal co-location congestion pattern mining and application in traffic data. Yunnan University (2019)
4.
Zurück zum Zitat Mennis, J., Guo, D.: Spatial data mining and geographic knowledge discovery—an introduction. Comput. Environ. Urban Syst. 33(6), 403–408 (2009)CrossRef Mennis, J., Guo, D.: Spatial data mining and geographic knowledge discovery—an introduction. Comput. Environ. Urban Syst. 33(6), 403–408 (2009)CrossRef
5.
Zurück zum Zitat Mikolov, T., Chen, K., et al.: Efficient estimation of word representations in vector space. Comput. Sci. (2013) Mikolov, T., Chen, K., et al.: Efficient estimation of word representations in vector space. Comput. Sci. (2013)
6.
Zurück zum Zitat Mikolov, T., Yih, W.-T., Zweig, G.: Linguistic regularities in continuous space word representations. In: Proceedings of the 2013 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pp. 746–751 (2013) Mikolov, T., Yih, W.-T., Zweig, G.: Linguistic regularities in continuous space word representations. In: Proceedings of the 2013 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pp. 746–751 (2013)
7.
Zurück zum Zitat Rong, X.: Word2vec parameter learning explained. Comput. Sci. (2014) Rong, X.: Word2vec parameter learning explained. Comput. Sci. (2014)
8.
Zurück zum Zitat Barkan, O., Koenigstein, N.: Item2Vec: neural item embedding for collaborative filtering. In: 2016 IEEE 26th International Workshop on Machine Learning for Signal Processing (2016) Barkan, O., Koenigstein, N.: Item2Vec: neural item embedding for collaborative filtering. In: 2016 IEEE 26th International Workshop on Machine Learning for Signal Processing (2016)
9.
Zurück zum Zitat Yao, Z., Fu, Y., Liu, B., et al.: Representing urban functions through zone embedding with human mobility patterns. In: Twenty-Seventh International Joint Conference on Artificial Intelligence, vol. 545 (2018) Yao, Z., Fu, Y., Liu, B., et al.: Representing urban functions through zone embedding with human mobility patterns. In: Twenty-Seventh International Joint Conference on Artificial Intelligence, vol. 545 (2018)
10.
Zurück zum Zitat Fu, Y., Liu, G., Ge, Y., et al.: Representing urban forms: a collective learning model with heterogeneous human mobility data. IEEE Trans. Knowl. Data Eng. 31, 535–548 (2018)CrossRef Fu, Y., Liu, G., Ge, Y., et al.: Representing urban forms: a collective learning model with heterogeneous human mobility data. IEEE Trans. Knowl. Data Eng. 31, 535–548 (2018)CrossRef
11.
Zurück zum Zitat Qian, F., Chiew, K., He, Q., et al.: Mining regional co-location patterns with kNNG. J. Intell. Inf. Syst. 42(3), 485–505 (2014)CrossRef Qian, F., Chiew, K., He, Q., et al.: Mining regional co-location patterns with kNNG. J. Intell. Inf. Syst. 42(3), 485–505 (2014)CrossRef
12.
Zurück zum Zitat Jiang, X., Wang, L., Tran, V.: A parallel algorithm for regional co-location mining based on fuzzy density peak clustering. Sci. Sin. Inform. 53, 1281–1298 (2023) Jiang, X., Wang, L., Tran, V.: A parallel algorithm for regional co-location mining based on fuzzy density peak clustering. Sci. Sin. Inform. 53, 1281–1298 (2023)
13.
Zurück zum Zitat Wang, D., Wang, L., Yang, P.: ODSS-RCPM: an online decision support system based on regional co-location pattern mining. In: Processing of the 28th International Conference on Database Systems for Advanced Applications, pp. 663–668 (2023) Wang, D., Wang, L., Yang, P.: ODSS-RCPM: an online decision support system based on regional co-location pattern mining. In: Processing of the 28th International Conference on Database Systems for Advanced Applications, pp. 663–668 (2023)
14.
Zurück zum Zitat Yoo, J.S., Shekhar, S.: A joinless approach for mining spatial colocation patterns. IEEE Trans. Knowl. Data Eng. 18(10), 1323–1327 (2006)CrossRef Yoo, J.S., Shekhar, S.: A joinless approach for mining spatial colocation patterns. IEEE Trans. Knowl. Data Eng. 18(10), 1323–1327 (2006)CrossRef
15.
Zurück zum Zitat Zhang, S., Wang, L., Tran, V.: CPM-MCHM: a spatial co-location pattern mining algorithm based on maximal clique and hash table. Chin. J. Comput. 45(3), 526–541 (2022) Zhang, S., Wang, L., Tran, V.: CPM-MCHM: a spatial co-location pattern mining algorithm based on maximal clique and hash table. Chin. J. Comput. 45(3), 526–541 (2022)
16.
Zurück zum Zitat Hu, Z., Wang, L., Tran, V., et al.: Efficiently mining spatial co-location patterns utilizing fuzzy grid cliques. Inf. Sci. 592, 361–388 (2022)CrossRef Hu, Z., Wang, L., Tran, V., et al.: Efficiently mining spatial co-location patterns utilizing fuzzy grid cliques. Inf. Sci. 592, 361–388 (2022)CrossRef
17.
Zurück zum Zitat Dong, X., Gong, Y., Cao, L.: F-NSP+: a fast negative sequential patterns mining method with self-adaptive data storage. Pattern Recogn. 84, 13–27 (2018)CrossRef Dong, X., Gong, Y., Cao, L.: F-NSP+: a fast negative sequential patterns mining method with self-adaptive data storage. Pattern Recogn. 84, 13–27 (2018)CrossRef
18.
Zurück zum Zitat Gao, X., Gong, Y., Xu, T., et al.: Towards to better structure and constraint to mine negative sequential patterns. IEEE Trans. Neural Netw. Learn. Syst. 34(2), 571–585 (2023)MathSciNetCrossRef Gao, X., Gong, Y., Xu, T., et al.: Towards to better structure and constraint to mine negative sequential patterns. IEEE Trans. Neural Netw. Learn. Syst. 34(2), 571–585 (2023)MathSciNetCrossRef
19.
Zurück zum Zitat Qiu, P., Gong, Y., Zhao, Y., et al.: An efficient method for modeling non-occurring behaviors by negative sequential patterns with loose constraints. IEEE Trans. Neural Netw. Learn. Syst. 34(4), 1864–1878 (2023)CrossRef Qiu, P., Gong, Y., Zhao, Y., et al.: An efficient method for modeling non-occurring behaviors by negative sequential patterns with loose constraints. IEEE Trans. Neural Netw. Learn. Syst. 34(4), 1864–1878 (2023)CrossRef
Metadaten
Titel
Local Co-location Pattern Mining Based on Regional Embedding
verfasst von
Yumming Zeng
Lizhen Wang
Lihua Zhou
Hongmei Chen
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-97-2966-1_9

Premium Partner