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.
The first author is a student.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lin, L., et al.: Application of spatiotemporal data mining in Marine gas hydrate resource evaluation. Mar. Geol. Front. 34(11), 41–45 (2018)
Yin, P., et al.: Geographic big data mining and recommendation technology based on topic characteristics. Geogr. Spatiotemporal Inf. 18(04), 41–44+6 (2020)
Wang, X., et al.: Spatio-temporal co-location congestion pattern mining and application in traffic data. Yunnan University (2019)
Mennis, J., Guo, D.: Spatial data mining and geographic knowledge discovery—an introduction. Comput. Environ. Urban Syst. 33(6), 403–408 (2009)
Mikolov, T., Chen, K., et al.: Efficient estimation of word representations in vector space. Comput. Sci. (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)
Rong, X.: Word2vec parameter learning explained. Comput. Sci. (2014)
Barkan, O., Koenigstein, N.: Item2Vec: neural item embedding for collaborative filtering. In: 2016 IEEE 26th International Workshop on Machine Learning for Signal Processing (2016)
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)
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)
Qian, F., Chiew, K., He, Q., et al.: Mining regional co-location patterns with kNNG. J. Intell. Inf. Syst. 42(3), 485–505 (2014)
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)
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)
Yoo, J.S., Shekhar, S.: A joinless approach for mining spatial colocation patterns. IEEE Trans. Knowl. Data Eng. 18(10), 1323–1327 (2006)
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)
Hu, Z., Wang, L., Tran, V., et al.: Efficiently mining spatial co-location patterns utilizing fuzzy grid cliques. Inf. Sci. 592, 361–388 (2022)
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)
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)
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)
Acknowledgments
This work is supported by the National Natural Science Foundation of China (62276227, 62306266), the Yunnan Fundamental Research Projects (202201AS070015) and the Scientific Research Fund Project of Yunnan Provincial Department of Education (2023Y0248).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zeng, Y., Wang, L., Zhou, L., Chen, H. (2024). Local Co-location Pattern Mining Based on Regional Embedding. In: Meng, X., Zhang, X., Guo, D., Hu, D., Zheng, B., Zhang, C. (eds) Spatial Data and Intelligence. SpatialDI 2024. Lecture Notes in Computer Science, vol 14619. Springer, Singapore. https://doi.org/10.1007/978-981-97-2966-1_9
Download citation
DOI: https://doi.org/10.1007/978-981-97-2966-1_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-2965-4
Online ISBN: 978-981-97-2966-1
eBook Packages: Computer ScienceComputer Science (R0)