{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T01:19:37Z","timestamp":1760059177655,"version":"build-2065373602"},"reference-count":35,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T00:00:00Z","timestamp":1748476800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>The recognition of point patterns in spatial vector data has important applications in geographic mapping and formation recognition. However, the application of traditional methods to spatial vector data faces two difficulties. Firstly, these data are low signal-to-noise ratio data in which the point patterns are mixed with a large number of normal point clusters; thus, it is difficult to recognize point patterns from these unstructured data using traditional clustering or machine learning methods. Secondly, the lack of edge connectivity relationships in spatial vector data directly hinders the application of graph models. Few studies have systematically solved the above difficulties. In this article, we propose a geometric feature attention scheme to overcome the above challenges. We also present an implementation of the scheme based on the graph method, termed GeoFAN, to extract and classify point patterns simultaneously in spatial vector data. Firstly, the raw data are transformed into a graph structure consisting of adjacency and attribute matrices. Secondly, a geometric feature attention module is proposed to enhance the feature representation of point patterns. Finally, the recognition results of all points are output via GeoFAN. The macro precision, recall, and F1 score of five simulated point pattern types with different attributes and point numbers are 92.8%, 90.3%, and 91.5%, respectively, and GeoFAN is trained with simulated data to recognize real location-based point patterns successfully. The proposed GeoFAN showed superior performance and generalization ability in point pattern recognition.<\/jats:p>","DOI":"10.3390\/ijgi14060214","type":"journal-article","created":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T04:27:58Z","timestamp":1748579278000},"page":"214","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["GeoFAN: Point Pattern Recognition in Spatial Vector Data"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-7909-4930","authenticated-orcid":false,"given":"Zhuoyi","family":"Yang","sequence":"first","affiliation":[{"name":"State Key Laboratory of Precision Space-Time Information Sensing Technology, Department of Precision Instrument, Tsinghua University, Beijing 100084, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zeyi","family":"Li","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Electromagnetic Space Security, Chengdu 610000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5664-2676","authenticated-orcid":false,"given":"Haitao","family":"Zhang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Precision Space-Time Information Sensing Technology, Department of Precision Instrument, Tsinghua University, Beijing 100084, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanwei","family":"Wang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Precision Space-Time Information Sensing Technology, Department of Precision Instrument, Tsinghua University, Beijing 100084, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-2699-5834","authenticated-orcid":false,"given":"Yihang","family":"Huang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Precision Space-Time Information Sensing Technology, Department of Precision Instrument, Tsinghua University, Beijing 100084, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,5,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1080\/15230406.2020.1757512","article-title":"Recognition of building group patterns using graph convolutional network","volume":"47","author":"Zhao","year":"2020","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/j.isprsjprs.2023.05.006","article-title":"Geographic mapping with unsupervised multi-modal representation learning from VHR images and POIs","volume":"201","author":"Bai","year":"2023","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Qiao, D., Liu, G., Lv, T., Li, W., and Zhang, J. (2021). Marine vision-based situational awareness using discriminative deep learning: A survey. J. Mar. Sci. Eng., 9.","DOI":"10.3390\/jmse9040397"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"111313","DOI":"10.1016\/j.knosys.2023.111313","article-title":"Unsupervised maritime anomaly detection for intelligent situational awareness using AIS data","volume":"284","author":"Liang","year":"2024","journal-title":"Knowl.-Based Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"012066","DOI":"10.1088\/1742-6596\/1861\/1\/012066","article-title":"Research on the method of warship formation threat assessment based on structural contribution degree","volume":"1861","author":"Song","year":"2021","journal-title":"J. Phys. Conf. Ser."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"109557","DOI":"10.1016\/j.oceaneng.2021.109557","article-title":"Modeling and application of ship density based on ship scale conversion and grid","volume":"237","author":"Yang","year":"2021","journal-title":"Ocean. Eng."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Steiniger, S., Burghardt, D., and Weibel, R. (2006, January 10\u201311). Recognition of island structures for map generalization. Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems, Arlington, VA, USA.","DOI":"10.1145\/1183471.1183484"},{"key":"ref_8","unstructured":"Gaoqian, Z., and Ying, Z. (2011, January 24\u201327). Radar netting technology & its development. Proceedings of the 2011 IEEE CIE International Conference on Radar, Chengdu, China."},{"key":"ref_9","unstructured":"Yan, X., and Ai, T. (2018). Analysis of irregular spatial data with machine learning: Classification of building patterns with a graph convolutional neural network. arXiv."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Ren, H., Ye, J., Gao, X., Wang, Y., Ye, K., and Xu, C.Z. (2021, January 10\u201315). Aoam: Automatic optimization of adjacency matrix for graph convolutional network. Proceedings of the 2020 25th International Conference on Pattern Recognition (ICPR), Milan, Italy.","DOI":"10.1109\/ICPR48806.2021.9412046"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Han, J., Cen, J., Wu, L., Li, Z., Kong, X., Jiao, R., Yu, Z., Xu, T., Wu, F., and Wang, Z. (2024). A survey of geometric graph neural networks: Data structures, models and applications. arXiv.","DOI":"10.1007\/s11704-025-41426-w"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1179\/174327708X347773","article-title":"A structure recognition technique in contextual generalisation of buildings and built-up areas","volume":"45","author":"Basaraner","year":"2008","journal-title":"Cartogr. J."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"6247","DOI":"10.1007\/s00521-020-05395-4","article-title":"Automatic clustering algorithms: A systematic review and bibliometric analysis of relevant literature","volume":"33","author":"Ezugwu","year":"2021","journal-title":"Neural Comput. Appl."},{"key":"ref_14","first-page":"281","article-title":"Some methods for classification and analysis of multivariate observations","volume":"Volume 5","author":"MacQueen","year":"1967","journal-title":"Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Statistics"},{"key":"ref_15","unstructured":"Ester, M., Kriegel, H.P., Sander, J., and Xu, X. (1996, January 2\u20134). A density-based algorithm for discovering clusters in large spatial databases with noise. Proceedings of the KDD, Portland, OR, USA."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1912","DOI":"10.1049\/rsn2.12305","article-title":"Warship formation extraction and recognition based on density-based spatial clustering of applications with noise and improved convolutional neural network","volume":"16","author":"He","year":"2022","journal-title":"IET Radar Sonar Navig."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1080\/10106049.2014.925002","article-title":"Proximity-based grouping of buildings in urban blocks: A comparison of four algorithms","volume":"30","author":"Cetinkaya","year":"2015","journal-title":"Geocarto Int."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2944","DOI":"10.1080\/10106049.2020.1856195","article-title":"A graph deep learning approach for urban building grouping","volume":"37","author":"Yan","year":"2022","journal-title":"Geocarto Int."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1007\/s00453-001-0008-8","article-title":"Contextual building typification in automated map generalization","volume":"30","author":"Regnauld","year":"2001","journal-title":"Algorithmica"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"716","DOI":"10.1111\/tgis.12124","article-title":"Polygonal clustering analysis using multilevel graph-partition","volume":"19","author":"Wang","year":"2015","journal-title":"Trans. GIS"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1080\/13658816.2017.1384830","article-title":"An extended minimum spanning tree method for characterizing local urban patterns","volume":"32","author":"Wu","year":"2018","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1080\/10106049.2019.1590463","article-title":"A heuristic approach to the generalization of complex building groups in urban villages","volume":"36","author":"Yu","year":"2021","journal-title":"Geocarto Int."},{"key":"ref_23","unstructured":"Ruas, A., and Holzapfel, F. (2003, January 10\u201316). Automatic characterisation of building alignments by means of expert knowledge. Proceedings of the 21th ICC Conference, Durban, South Africa."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Rainsford, D., and Mackaness, W. (2002, January 9\u201312). Template matching in support of generalisation of rural buildings. Proceedings of the Advances in Spatial Data Handling: 10th International Symposium on Spatial Data Handling, Ottawa, Canada.","DOI":"10.1007\/978-3-642-56094-1_11"},{"key":"ref_25","first-page":"85","article-title":"Study on Formation Recognition and Target Selection Method of Shipborne Aircraft Against Warship Formation","volume":"41","author":"Liu","year":"2020","journal-title":"J. Ordnance Equip. Eng."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Cheng, B., Wang, D., Niu, J., Li, X., and Luan, S. (2023, January 21\u201323). Convolutional Radon Transformation Method for Sparse Collective Recognizing. Proceedings of the 2023 9th International Conference on Control, Automation and Robotics (ICCAR), Beijing, China.","DOI":"10.1109\/ICCAR57134.2023.10151728"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Lin, Z., Zhang, X., Hao, N., and He, F. (2021, January 26\u201328). An LSTM-based fleet formation recognition algorithm. Proceedings of the 2021 40th Chinese Control Conference (CCC), Shanghai, China.","DOI":"10.23919\/CCC52363.2021.9550097"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Liang, F., Zhou, Y., Zhang, Z., Chen, X., Tang, X., and Sun, Q. (2022, January 21\u201325). An LSTM-based Method for Recognition and Prediction of Aircraft Formation. Proceedings of the 2022 International Conference on Pattern Recognition and Intelligent Systems, Montr\u00e9al, QC, Canada.","DOI":"10.1145\/3549179.3549193"},{"key":"ref_29","unstructured":"Liang, F., Zhou, Y., Zhang, C., Song, Z., and Zhao, X. (2022, January 18\u201320). An aircraft formation recognition method based on deep learning. Proceedings of the 2022 7th International Conference on Communication, Image and Signal Processing (CCISP), Chengdu, China."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.isprsjprs.2017.12.001","article-title":"Recognition of building group patterns in topographic maps based on graph partitioning and random forest","volume":"136","author":"He","year":"2018","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Lin, Z., Zhang, X., and He, F. (2022, January 5\u20137). A GNN-LSTM-Based Fleet Formation Recognition Algorithm. Proceedings of the International Conference on Guidance, Navigation and Control, Harbin, China.","DOI":"10.1007\/978-981-19-6613-2_702"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/j.isprsjprs.2019.02.010","article-title":"A graph convolutional neural network for classification of building patterns using spatial vector data","volume":"150","author":"Yan","year":"2019","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1622","DOI":"10.1080\/10095020.2023.2264337","article-title":"Classification of urban interchange patterns using a model combining shape context descriptor and graph convolutional neural network","volume":"27","author":"Yang","year":"2024","journal-title":"Geo-Spat. Inf. Sci."},{"key":"ref_34","first-page":"102696","article-title":"A recognition method for drainage patterns using a graph convolutional network","volume":"107","author":"Yu","year":"2022","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_35","unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., and Bengio, Y. (2017). Graph attention networks. arXiv."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/14\/6\/214\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:43:33Z","timestamp":1760031813000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/14\/6\/214"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,29]]},"references-count":35,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2025,6]]}},"alternative-id":["ijgi14060214"],"URL":"https:\/\/doi.org\/10.3390\/ijgi14060214","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2025,5,29]]}}}