{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T01:38:32Z","timestamp":1760060312895,"version":"build-2065373602"},"reference-count":33,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2025,8,26]],"date-time":"2025-08-26T00:00:00Z","timestamp":1756166400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Special Basic Cooperative Research Program of the Yunnan Provincial Association of Universities","award":["202101BA070001-152","202101BA070001-155","ZK2024YB15","FWCY-QYCT2024016","GJZ2412"],"award-info":[{"award-number":["202101BA070001-152","202101BA070001-155","ZK2024YB15","FWCY-QYCT2024016","GJZ2412"]}]},{"name":"Yunnan Provincial Philosophy and Social Science Planning Think Tank Project","award":["202101BA070001-152","202101BA070001-155","ZK2024YB15","FWCY-QYCT2024016","GJZ2412"],"award-info":[{"award-number":["202101BA070001-152","202101BA070001-155","ZK2024YB15","FWCY-QYCT2024016","GJZ2412"]}]},{"name":"Science and Technology Project for Key Industries in Yunnan Higher Education","award":["202101BA070001-152","202101BA070001-155","ZK2024YB15","FWCY-QYCT2024016","GJZ2412"],"award-info":[{"award-number":["202101BA070001-152","202101BA070001-155","ZK2024YB15","FWCY-QYCT2024016","GJZ2412"]}]},{"name":"Specialized Project on Teacher Education of Yunnan Provincial Education Science Planning","award":["202101BA070001-152","202101BA070001-155","ZK2024YB15","FWCY-QYCT2024016","GJZ2412"],"award-info":[{"award-number":["202101BA070001-152","202101BA070001-155","ZK2024YB15","FWCY-QYCT2024016","GJZ2412"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Spatial co-location patterns are used to describe the spatial associations between features, finding wide applications in geographic information systems, urban planning, and other fields. Traditional frameworks for mining spatial features typically consist of two stages: constructing spatial proximity relationships and discovering frequent patterns. However, existing methods have limitations: the construction of proximity relationships relies on fixed distance thresholds or clustering centers, making it difficult to adapt to spatial density heterogeneity; meanwhile, frequency metrics overly depend on participation indices, lacking quantitative analysis of the strength of geometric associations between features. To address these issues, a spatial co-location pattern mining method based on Hausdorff distance is proposed. Drawing on the concept of Hausdorff distance, this method employs Voronoi tessellation to achieve data-adaptive partitioning of the spatial domain. Combined with a K-dimensional tree, it adopts an iterative strategy of direct allocation, proportional allocation, and residual allocation to align instances, generating a spatial proximity relationship graph. Additionally, a new frequency metric based on instance distribution\u2014alignment rate\u2014is introduced, leveraging the decreasing trend of alignment rate in conjunction with a pruning optimization algorithm. Experimental results demonstrate that this method excels in handling noise points, effectively addressing the challenges of uneven data density distribution while enhancing the identification of weakly associated yet potentially valuable patterns.<\/jats:p>","DOI":"10.3390\/ijgi14090331","type":"journal-article","created":{"date-parts":[[2025,8,26]],"date-time":"2025-08-26T14:18:49Z","timestamp":1756217929000},"page":"331","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Spatial Co-Location Pattern Mining Method Based on Hausdorff Distance Alignment"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-9360-4270","authenticated-orcid":false,"given":"Xichen","family":"Liu","sequence":"first","affiliation":[{"name":"School of Information Engineering, Kunming University, Kunming 650214, China"},{"name":"Yunnan Key Laboratory of Intelligent Logistics Equipment and Systems, Kunming 650214, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-4731-4419","authenticated-orcid":false,"given":"Yajie","family":"Li","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Kunming University, Kunming 650214, China"},{"name":"Yunnan Key Laboratory of Intelligent Logistics Equipment and Systems, Kunming 650214, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7301-6148","authenticated-orcid":false,"given":"Muquan","family":"Zou","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Kunming University, Kunming 650214, China"},{"name":"Yunnan Key Laboratory of Intelligent Logistics Equipment and Systems, Kunming 650214, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,8,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Meshram, S., and Wagh, K.P. (2023). Spatial co-location pattern mining\u2014A survey. Fourth Congress on Intelligent Systems, Springer.","DOI":"10.1007\/978-981-99-9040-5_19"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Li, J., Wang, L., Yang, P., and Zhou, L. (2024). A novel algorithm for efficiently mining spatial multi-level co-location patterns. IEEE Trans. Knowl. Data Eng., 36.","DOI":"10.1109\/TKDE.2024.3381178"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Garaeva, A., Makhmutova, F., Anikin, I., and Sattler, K.U. (2017, January 24\u201326). A framework for co-location patterns mining in big spatial data. Proceedings of the 2017 20th IEEE International Conference on Soft Computing and Measurements, SCM 2017, St. Petersburg, Russia.","DOI":"10.1109\/SCM.2017.7970622"},{"key":"ref_4","unstructured":"Wang, L., Bao, Y., Lu, J., and Yip, J. (2008, January 8\u201311). A new join-less approach for co-location pattern mining. Proceedings of the 2008 IEEE 8th International Conference on Computer and Information Technology, Sydney, NSW, Australia."},{"key":"ref_5","first-page":"69","article-title":"Efficient discovery of spatial co-location patterns using the iCPI-tree","volume":"3","author":"Wang","year":"2009","journal-title":"Open Inf. Syst. J."},{"key":"ref_6","first-page":"176","article-title":"Mining spatial collocation patterns with dominant features based on fuzzy proximity relations","volume":"11","author":"Feng","year":"2021","journal-title":"Comput. Sci. Appl."},{"key":"ref_7","unstructured":"Chang, X., Lu, J., Chen, S., and Duan, P. (2024). Spatial collocation pattern mining method based on improved column calculation. Appl. Res. Comput., 41."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/j.ins.2022.01.059","article-title":"Efficiently mining spatial co-location patterns utilizing fuzzy grid cliques","volume":"592","author":"Hu","year":"2022","journal-title":"Inf. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1109\/TKDE.2004.90","article-title":"Discovering colocation patterns from spatial data sets: A general approach","volume":"16","author":"Huang","year":"2004","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_10","unstructured":"Yoo, J.S., and Shekhar, S. (2005, January 21\u201323). A partial join approach for mining co-location patterns: A summary of results. Proceedings of the 2005 SIAM International Conference on Data Mining, Newport Beach, CA, USA."},{"key":"ref_11","unstructured":"Yoo, J.S., Shekhar, S., and Celik, M. (2005, January 27\u201330). A join-less approach for co-location pattern mining: A summary of results. Proceedings of the Fifth IEEE International Conference on Data Mining (ICDM\u201905), Houston, TX, USA."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Sheshikala, M., Rao, D.R., and Prakash, R.V. (2017, January 5\u20137). A map-reduce framework for finding clusters of colocation patterns\u2014A summary of results. Proceedings of the 2017 IEEE 7th International Advance Computing Conference (IACC), Hyderabad, India.","DOI":"10.1109\/IACC.2017.0039"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"102197","DOI":"10.1016\/j.datak.2023.102197","article-title":"Big data analytics and knowledge discovery","volume":"146","author":"Golfarelli","year":"2023","journal-title":"Data Knowl. Eng."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Tran, V., Tran, D., Le, A., and Ha, T. (2023, January 4\u20136). Efficiently discovering spatial prevalent co-location patterns without distance thresholds. Proceedings of the 25th International Conference, iiWAS 2023, Bali, Indonesia.","DOI":"10.1007\/978-3-031-48316-5_41"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"65","DOI":"10.12677\/hjdm.2024.142006","article-title":"Mining algorithm of fuzzy instance space collocation pattern based on Voronoi diagram and distance decay effect","volume":"14","author":"Chen","year":"2024","journal-title":"Hans. J. Data Min."},{"key":"ref_16","first-page":"48","article-title":"Mining spatial prevalent co-location patterns based on graph databases","volume":"16","author":"Wang","year":"2022","journal-title":"J. Front. Comput. Sci. Technol."},{"key":"ref_17","first-page":"1908","article-title":"Mining spatial co-location kernel patterns based on Voronoi diagrams","volume":"45","author":"Zhang","year":"2022","journal-title":"Chin. J. Comput."},{"key":"ref_18","first-page":"14","article-title":"Identifying relationship between pollution sources and cancer cases with spatial ordered pair patterns","volume":"5","author":"Wang","year":"2021","journal-title":"Data Anal. Knowl. Discov."},{"key":"ref_19","unstructured":"Tran, D.H., Le, A.T., and Ha, T.N. (2023). Discovering Prevalent Co-Location Patterns in Different Density Spatial Data Without Distance Thresholds. [Master\u2019s Thesis, FPT University]."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Qian, F., Chiew, K., He, Q., Huang, H., and Ma, L. (2013). Discovery of regional co-location patterns with k-nearest neighbor graph. Advances in Knowledge Discovery and Data Mining, Springer. [1st ed.].","DOI":"10.1007\/978-3-642-37453-1_15"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1007\/s10844-013-0280-5","article-title":"Mining regional co-location patterns with k-NNG","volume":"42","author":"Qian","year":"2014","journal-title":"J. Intell. Inf. Syst."},{"key":"ref_22","unstructured":"Liturri, G. (2023). Temporal Co-Location Pattern Discovery in Spatiotemporal Data Through Parallel Computing. [Ph.D. Dissertation, Politecnico di Torino]."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2763","DOI":"10.1007\/s10489-021-02587-w","article-title":"Spatial-temporal graph neural network for traffic forecasting: An overview and open research issues","volume":"52","author":"Bui","year":"2022","journal-title":"Appl. Intell."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1002\/ecm.1283","article-title":"Spatial autoregressive models for statistical inference from ecological data","volume":"88","author":"Peterson","year":"2018","journal-title":"Ecol. Monogr."},{"key":"ref_25","unstructured":"Liu, S., Qiao, P., Ye, Z., Li, W., and Dou, Y. (2024). DistGrid: Scalable scene reconstruction with distributed multi-resolution hash grid. arXiv."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"8219","DOI":"10.1007\/s10462-022-10366-3","article-title":"Comprehensive survey on hierarchical clustering algorithms and the recent developments","volume":"56","author":"Ran","year":"2023","journal-title":"Artif. Intell. Rev."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Seydi, S.T., Bozorgasl, Z., and Chen, H. (2024). Unveiling the power of wavelets: A wavelet-based Kolmogorov-Arnold network for hyperspectral image classification. arXiv.","DOI":"10.2139\/ssrn.4835325"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"101817","DOI":"10.1016\/j.comgeo.2021.101817","article-title":"Between shapes, using the Hausdorff distance","volume":"100","author":"Miltzow","year":"2022","journal-title":"Comput. Geom."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s00454-023-00562-5","article-title":"The complexity of the Hausdorff distance","volume":"71","author":"Jungeblut","year":"2024","journal-title":"Discrete Comput. Geom."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s10707-006-9827-8","article-title":"Mining co-location patterns with rare spatial features","volume":"10","author":"Huang","year":"2006","journal-title":"Geoinformatica"},{"key":"ref_31","first-page":"1316","article-title":"A unified approach to spatial outliers, co-location and clustering","volume":"16","author":"Shekhar","year":"2003","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_32","unstructured":"Qi, L., Han, J., and He, M. Weighted co-location pattern mining in spatial data sets. Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Beijing, China."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"016061","DOI":"10.1088\/1741-2552\/ab64a0","article-title":"Dynamic time warping-based transfer learning for improving common spatial patterns in brain\u2013computer interface","volume":"17","author":"Azab","year":"2020","journal-title":"J. Neural Eng."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/14\/9\/331\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T18:33:13Z","timestamp":1760034793000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/14\/9\/331"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,26]]},"references-count":33,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2025,9]]}},"alternative-id":["ijgi14090331"],"URL":"https:\/\/doi.org\/10.3390\/ijgi14090331","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2025,8,26]]}}}