Skip to main content

2024 | OriginalPaper | Buchkapitel

RCPM_RLM: A Regional Co-location Pattern Mining Method Based on Representation Learning Model

verfasst von : Yi Cai, Lizhen Wang, Lihua Zhou, Hui 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

Due to the heterogeneity of spatial data, spatial co-location patterns are not all global prevalent patterns. There are regional prevalent patterns that can only appear in specific local areas. Regional co-location pattern mining (RCPM) is designed to discover co-location patterns like these. The regional co-location patterns can reveal the association relationships among spatial features in the local regions. However, most studies only divide the functional regions through density of instances, ignoring the spatial correlation within, which makes the identification results biased towards a higher number of instances (such as restaurants, convenience stores, etc.), and may not present the functional characteristics of regional differences effectively. In the stage of RCPM, we propose a new algorithm for mining regional co-location patterns. By using the method of representation learning to extract the feature vectors of POI types with the help of the word embedding model, and then the functional areas of the city are divided. This method uses word vector to represent the semantic information of words, so that semantically similar words are close to each other in the representation space, and the division of regions is more reasonable. Compared to the existing algorithms, our method demonstrates a greater potential, as evidenced by experimental results.

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 Zhang, H., Zhou, X., et al.: Detecting colocation flow patterns in the geographical interaction data. Geogr. Anal. 54, 84–103 (2022)CrossRef Zhang, H., Zhou, X., et al.: Detecting colocation flow patterns in the geographical interaction data. Geogr. Anal. 54, 84–103 (2022)CrossRef
2.
Zurück zum Zitat Baride, S., Saxena, A.S., Goyal, V.: Efficiently mining colocation patterns for range query. Big Data Res. 31, 1–13 (2022) Baride, S., Saxena, A.S., Goyal, V.: Efficiently mining colocation patterns for range query. Big Data Res. 31, 1–13 (2022)
3.
Zurück zum Zitat Roya, H., Ali, A., Sayeh, B.: An event-based model and a map visualization approach for spatiotemporal association relations discovery of diseases diffusion. Sustain. Cities Soc. (2022) Roya, H., Ali, A., Sayeh, B.: An event-based model and a map visualization approach for spatiotemporal association relations discovery of diseases diffusion. Sustain. Cities Soc. (2022)
4.
Zurück zum Zitat Wang, Y., Zhu, D.: A hypergraph-based hybrid graph convolutional network for intracity human activity intensity prediction and geographic relationship interpretation. Inf. Fusion 104, 102149 (2024)CrossRef Wang, Y., Zhu, D.: A hypergraph-based hybrid graph convolutional network for intracity human activity intensity prediction and geographic relationship interpretation. Inf. Fusion 104, 102149 (2024)CrossRef
5.
Zurück zum Zitat McInnes, L., et al.: HDBSCAN: hierarchical density based clustering. J. Open Source Softw. 2(11), 205 (2017)CrossRef McInnes, L., et al.: HDBSCAN: hierarchical density based clustering. J. Open Source Softw. 2(11), 205 (2017)CrossRef
6.
Zurück zum Zitat Yao, X., Chen, L., Peng, L., Chi, T.: A co-location pattern-mining algorithm with a density-weighted distance thresholding consideration. Inf. Sci. 396, 144–161 (2017)CrossRef Yao, X., Chen, L., Peng, L., Chi, T.: A co-location pattern-mining algorithm with a density-weighted distance thresholding consideration. Inf. Sci. 396, 144–161 (2017)CrossRef
7.
Zurück zum Zitat Cai, J., Deng, M., et al.: Nonparametric significance test for discovery of network-constrained spatial co-location patterns. Geogr. Anal. 51(1), 3–22 (2019)CrossRef Cai, J., Deng, M., et al.: Nonparametric significance test for discovery of network-constrained spatial co-location patterns. Geogr. Anal. 51(1), 3–22 (2019)CrossRef
8.
Zurück zum Zitat Zhou, M., Ai, T., et al.: A visualization approach for discovering colocation patterns. Int. J. Geogr. Inf. Sci. 33(3), 567–592 (2019)CrossRef Zhou, M., Ai, T., et al.: A visualization approach for discovering colocation patterns. Int. J. Geogr. Inf. Sci. 33(3), 567–592 (2019)CrossRef
9.
Zurück zum Zitat 蒋希文, 王丽珍, 周丽华. 基于模糊密度峰值聚类的区域同位模式并行挖掘算法. 中国科学: 信息科学 53(7), 1281–1298 (2023) 蒋希文, 王丽珍, 周丽华. 基于模糊密度峰值聚类的区域同位模式并行挖掘算法. 中国科学: 信息科学 53(7), 1281–1298 (2023)
10.
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
11.
Zurück zum Zitat Gao, X., Gong, Y., Xu, T., Lu, J., Zhao, Y., Dong, X.: 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., Lu, J., Zhao, Y., Dong, X.: Towards to better structure and constraint to mine negative sequential patterns. IEEE Trans. Neural Netw. Learn. Syst. 34(2), 571–585 (2023)MathSciNetCrossRef
12.
Zurück zum Zitat Qiu, P., Gong, Y., Zhao, Y., Cao, L., Zhang, C., Dong, X.: 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., Cao, L., Zhang, C., Dong, X.: 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
13.
Zurück zum Zitat Dong, X., Gong, Y., Cao, L.: E-RNSP: an efficient method for mining repetition negative sequential patterns. IEEE Trans. Cybern. 50(5), 2084–2096 (2020)CrossRef Dong, X., Gong, Y., Cao, L.: E-RNSP: an efficient method for mining repetition negative sequential patterns. IEEE Trans. Cybern. 50(5), 2084–2096 (2020)CrossRef
14.
Zurück zum Zitat Dong, X., Qiu, P., Lv, J., Cao, L., Xu, T.: Mining top-k useful negative sequential patterns via learning. IEEE Trans. Neural Netw. Learn. Syst. 30(9), 2764–2778 (2019)CrossRef Dong, X., Qiu, P., Lv, J., Cao, L., Xu, T.: Mining top-k useful negative sequential patterns via learning. IEEE Trans. Neural Netw. Learn. Syst. 30(9), 2764–2778 (2019)CrossRef
15.
Zurück zum Zitat Dong, X., Zheng, Z., Cao, L., et al.: e-NSP: efficient negative sequential pattern mining based on identified positive patterns without database rescanning. In: CIKM, pp. 825–830 (2011) Dong, X., Zheng, Z., Cao, L., et al.: e-NSP: efficient negative sequential pattern mining based on identified positive patterns without database rescanning. In: CIKM, pp. 825–830 (2011)
16.
Zurück zum Zitat Wang, D., Wang, L., Jiang, X., Yang, P.: RCPM_CFI: a regional core pattern mining method based on core feature influence. Inf. Sci. 119895 (2023) Wang, D., Wang, L., Jiang, X., Yang, P.: RCPM_CFI: a regional core pattern mining method based on core feature influence. Inf. Sci. 119895 (2023)
17.
Zurück zum Zitat 刘新斌, 王丽珍, 周丽华. MLCPM-UC: 一种基于模式实例分布均匀系数的多级co-location模式挖掘算法. 计算机科学 48(11), 208–218 (2021) 刘新斌, 王丽珍, 周丽华. MLCPM-UC: 一种基于模式实例分布均匀系数的多级co-location模式挖掘算法. 计算机科学 48(11), 208–218 (2021)
18.
Zurück zum Zitat Celik, M., Kang, J., Shekhar, S.: Zonal co-location pattern discovery with dynamic parameters. In: Proceedings of the 7th IEEE International Conference on Data Mining, pp. 28–31 (2007) Celik, M., Kang, J., Shekhar, S.: Zonal co-location pattern discovery with dynamic parameters. In: Proceedings of the 7th IEEE International Conference on Data Mining, pp. 28–31 (2007)
19.
Zurück zum Zitat Mikolov, T., Chen, K., Corrado, G.S., Dean, J.A.: Computing numeric representations of words in a high-dimensional space. Google Patents (2015) Mikolov, T., Chen, K., Corrado, G.S., Dean, J.A.: Computing numeric representations of words in a high-dimensional space. Google Patents (2015)
21.
Zurück zum Zitat Sheng, H., Zhan, J., Liang, W., et al.: A framework for extracting urban functional regions based on multiprototype word embeddings using points-of-interest data. Comput. Environ. Urban Syst. 80, 101442 (2020)CrossRef Sheng, H., Zhan, J., Liang, W., et al.: A framework for extracting urban functional regions based on multiprototype word embeddings using points-of-interest data. Comput. Environ. Urban Syst. 80, 101442 (2020)CrossRef
22.
Zurück zum Zitat Yoo, J., Shekhar, S.: A joinless approach for mining spatial colocation patterns. IEEE Trans. Knowl. Data Eng. 18(10), 1323–1337 (2006)CrossRef Yoo, J., Shekhar, S.: A joinless approach for mining spatial colocation patterns. IEEE Trans. Knowl. Data Eng. 18(10), 1323–1337 (2006)CrossRef
23.
Zurück zum Zitat Yang, J., Cao, J., He, R., et al.: A unified clustering approach for identifying functional zones in suburban and urban areas. In: IEEE INFCOM 2018-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 94–99 (2018) Yang, J., Cao, J., He, R., et al.: A unified clustering approach for identifying functional zones in suburban and urban areas. In: IEEE INFCOM 2018-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 94–99 (2018)
24.
Zurück zum Zitat Yao, Y., Li, X., Liu, X., et al.: Sensing spatial distribution of urban land use by integrating points-of-interest and Google Word2Vec mode. Int. J. Geogr. Inf. Sci. 31(4), 825–848 (2017)CrossRef Yao, Y., Li, X., Liu, X., et al.: Sensing spatial distribution of urban land use by integrating points-of-interest and Google Word2Vec mode. Int. J. Geogr. Inf. Sci. 31(4), 825–848 (2017)CrossRef
25.
Zurück zum Zitat Yan, B., Janowicz, K., Mai, G., et al.: From ITDL to Place2vec: reasoning about place type similarity and relatedness by learning embeddings from augmented spatial contexts. In: Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, vol. 35, pp. 1–10. ACM (2017) Yan, B., Janowicz, K., Mai, G., et al.: From ITDL to Place2vec: reasoning about place type similarity and relatedness by learning embeddings from augmented spatial contexts. In: Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, vol. 35, pp. 1–10. ACM (2017)
Metadaten
Titel
RCPM_RLM: A Regional Co-location Pattern Mining Method Based on Representation Learning Model
verfasst von
Yi Cai
Lizhen Wang
Lihua Zhou
Hui Chen
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-97-2966-1_10

Premium Partner