{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:56:32Z","timestamp":1760144192397,"version":"build-2065373602"},"reference-count":28,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2024,3,29]],"date-time":"2024-03-29T00:00:00Z","timestamp":1711670400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U2133217","62225104","31727901","2023YFC3341100"],"award-info":[{"award-number":["U2133217","62225104","31727901","2023YFC3341100"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Special Fund for Research on National Major Research Instruments","award":["U2133217","62225104","31727901","2023YFC3341100"],"award-info":[{"award-number":["U2133217","62225104","31727901","2023YFC3341100"]}]},{"DOI":"10.13039\/501100012166","name":"National Key R&amp;D Program of China","doi-asserted-by":"publisher","award":["U2133217","62225104","31727901","2023YFC3341100"],"award-info":[{"award-number":["U2133217","62225104","31727901","2023YFC3341100"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Migration flocks have different forms, including single individuals, formations, and irregular clusters. The shape of a flock can change swiftly over time. The real-time clustering of multiple groups with different characteristics is crucial for the monitoring of dynamically changing migratory flocks. Traditional clustering algorithms need to set various prior parameters, including the number of groups, the number of nearest neighbors, or the minimum number of individuals. However, flocks may display complex group behaviors (splitting, combination, etc.), which complicate the choice and adjustment of the parameters. This paper uses a real-time clustering-based method that utilizes concepts from the algebraic graph theory. The connected graph is used to describe the spatial relationship between the targets. The similarity matrix is calculated, and the problem of group clustering is equivalent to the extraction of the partitioned matrices within. This method needs only one prior parameter (the similarity distance) and is adaptive to the group\u2019s splitting and combination. Two modifications are proposed to reduce the computation burden. First, the similarity distance can be broadened to reduce the exponent of the similarity matrix. Second, the omni-directional measurements are divided into multiple sectors to reduce the dimension of the similarity matrix. Finally, the effectiveness of the proposed method is verified using the experimental results using real radar data.<\/jats:p>","DOI":"10.3390\/rs16071215","type":"journal-article","created":{"date-parts":[[2024,3,31]],"date-time":"2024-03-31T13:28:00Z","timestamp":1711891680000},"page":"1215","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Monitoring Dynamically Changing Migratory Flocks Using an Algebraic Graph Theory-Based Clustering Algorithm"],"prefix":"10.3390","volume":"16","author":[{"given":"Qi","family":"Jiang","sequence":"first","affiliation":[{"name":"Radar Research Lab, School of Information and Electronics, Beijing Institute of Technology, Beijing 100081, China"},{"name":"Beijing Key Laboratory of Real-Time Information Processing Technology of Embedded, Beijing 100081, China"}]},{"given":"Rui","family":"Wang","sequence":"additional","affiliation":[{"name":"Radar Research Lab, School of Information and Electronics, Beijing Institute of Technology, Beijing 100081, China"},{"name":"Beijing Key Laboratory of Real-Time Information Processing Technology of Embedded, Beijing 100081, China"},{"name":"The Advanced Technology Research Institute, Beijing Institute of Technology, Jinan 250300, China"}]},{"given":"Wenyuan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Radar Research Lab, School of Information and Electronics, Beijing Institute of Technology, Beijing 100081, China"},{"name":"Beijing Key Laboratory of Real-Time Information Processing Technology of Embedded, Beijing 100081, China"}]},{"given":"Longxiang","family":"Jiao","sequence":"additional","affiliation":[{"name":"Radar Research Lab, School of Information and Electronics, Beijing Institute of Technology, Beijing 100081, China"},{"name":"Beijing Key Laboratory of Real-Time Information Processing Technology of Embedded, Beijing 100081, China"}]},{"given":"Weidong","family":"Li","sequence":"additional","affiliation":[{"name":"Radar Research Lab, School of Information and Electronics, Beijing Institute of Technology, Beijing 100081, China"},{"name":"Beijing Key Laboratory of Real-Time Information Processing Technology of Embedded, Beijing 100081, China"},{"name":"The Advanced Technology Research Institute, Beijing Institute of Technology, Jinan 250300, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-6181-0803","authenticated-orcid":false,"given":"Chunfeng","family":"Wu","sequence":"additional","affiliation":[{"name":"The Advanced Technology Research Institute, Beijing Institute of Technology, Jinan 250300, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7582-5291","authenticated-orcid":false,"given":"Cheng","family":"Hu","sequence":"additional","affiliation":[{"name":"Radar Research Lab, School of Information and Electronics, Beijing Institute of Technology, Beijing 100081, China"},{"name":"Beijing Key Laboratory of Real-Time Information Processing Technology of Embedded, Beijing 100081, China"},{"name":"The Advanced Technology Research Institute, Beijing Institute of Technology, Jinan 250300, China"}]}],"member":"1968","published-online":{"date-parts":[[2024,3,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1126\/science.aat7526","article-title":"A continental system for forecasting bird migration","volume":"361","author":"Horton","year":"2018","journal-title":"Science"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1109\/MAES.2019.2955575","article-title":"Entomological Radar Overview: System and Signal Processing","volume":"35","author":"Long","year":"2020","journal-title":"IEEE Aerosp. Electron. Syst. Mag."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Metz, I.C., Ellerbroek, J., M\u00fchlhausen, T., K\u00fcgler, D., and Hoekstra, J.M. (2020). The bird strike challenge. Aerospace, 7.","DOI":"10.3390\/aerospace7030026"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2824","DOI":"10.1016\/j.cub.2018.06.054","article-title":"Spatiotemporal Group Dynamics in a Long-Distance Migratory Bird","volume":"28","author":"Bauer","year":"2018","journal-title":"Curr. Biol."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"12793","DOI":"10.1038\/ncomms12793","article-title":"Experience drives innovation of new migration patterns of whooping cranes in response to global change","volume":"7","author":"Teitelbaum","year":"2016","journal-title":"Nat. Commun."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"692","DOI":"10.1098\/rsbl.2011.0243","article-title":"Long-distance migrating species of birds travel in larger groups","volume":"7","author":"Beauchamp","year":"2011","journal-title":"Biol. Lett."},{"key":"ref_7","first-page":"297","article-title":"Flock size measures of migrating lesser white-fronted geese Anser erythropus","volume":"58","author":"Lengyel","year":"2012","journal-title":"Acta Zool. Acad. Sci. Hung."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"140304","DOI":"10.1007\/s11432-019-2800-0","article-title":"Deep-learning-based extraction of the animal migration patterns from weather radar images","volume":"63","author":"Cui","year":"2020","journal-title":"Sci. China Inf. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1002\/wsb.910","article-title":"Efficacy of avian radar systems for tracking birds on the airfield of a large international airport","volume":"42","author":"Phillips","year":"2018","journal-title":"Wildl. Soc. Bull."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1187","DOI":"10.1111\/j.1365-2664.2012.02181.x","article-title":"Radar monitoring of migrating pink-footed geese: Behavioural responses to offshore wind farm development","volume":"49","author":"Plonczkier","year":"2012","journal-title":"J. Appl. Ecol."},{"key":"ref_11","first-page":"269","article-title":"Study of group-initialization method based on group-target center of geometry","volume":"30","author":"Geng","year":"2008","journal-title":"Syst. Eng. Electron."},{"key":"ref_12","unstructured":"MacQueen, J. (1967, January 1). Some methods for classification and analysis of multivariate observations. Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, CA, USA."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1023\/A:1009745219419","article-title":"Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications","volume":"2","author":"Sander","year":"1998","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Li, T., Corchado, J.M., and Chen, H. (2018, January 10\u201313). Distributed Flooding-then-Clustering: A Lazy Networking Approach for Distributed Multiple Target Tracking. Proceedings of the 2018 21st International Conference on Information Fusion (FUSION), Cambridge, UK.","DOI":"10.23919\/ICIF.2018.8455759"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/j.ins.2017.01.028","article-title":"Clustering for filtering: Multi-object detection and estimation using multiple\/massive sensors","volume":"388\u2013389","author":"Li","year":"2017","journal-title":"Inf. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/235968.233324","article-title":"BIRCH: An efficient data clustering method for very large databases","volume":"25","author":"Zhang","year":"1996","journal-title":"ACM Sigmod Rec."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1145\/276305.276312","article-title":"CURE: An efficient clustering algorithm for large databases","volume":"27","author":"Guha","year":"1998","journal-title":"ACM Sigmod Rec."},{"key":"ref_18","first-page":"40","article-title":"Radar Detection Target Clustering Algorithm Based on Similarity Matrix","volume":"47","author":"Tao","year":"2018","journal-title":"Fire Control Radar Technol."},{"key":"ref_19","first-page":"64","article-title":"A Dynamic Target Grouping Approach Based on Grouping Matrix","volume":"45","author":"Ai","year":"2015","journal-title":"Radio Eng."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Biggs, N. (1974). Algebraic Graph Theory, Cambridge University Press.","DOI":"10.1017\/CBO9780511608704"},{"key":"ref_21","first-page":"531","article-title":"Modified Bayesian Group Target Track Initiation Algorithm Based on Algebraic Graph Theory","volume":"43","author":"Jiang","year":"2021","journal-title":"J. Electron. Inf. Technol."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1232","DOI":"10.1073\/pnas.0711437105","article-title":"Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study","volume":"105","author":"Ballerini","year":"2008","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"12576","DOI":"10.1073\/pnas.1001763107","article-title":"Inferring individual rules from collective behavior","volume":"107","author":"Lukeman","year":"2010","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1109\/7.869503","article-title":"Intelligent CFAR processor based on data variability","volume":"36","author":"Smith","year":"2000","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_25","first-page":"1333","article-title":"Target Detection and Density Inversion of Migrating Insects Based on a Novel Scanning Insect Radar","volume":"38","author":"Cai","year":"2022","journal-title":"J. Signal Process."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"227301","DOI":"10.1007\/s11432-023-3889-7","article-title":"High-resolution, multi-frequency and full-polarization radar database of small and group targets in clutter environment","volume":"66","author":"Hu","year":"2023","journal-title":"Sci. China Inf. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Koch, W., and Saul, R. (2005, January 25\u201328). A Bayesian Approach to Extended Object Tracking and Tracking of Loosely Structured Target Groups. Proceedings of the 2005 7th International Conference on Information Fusion, Philadelphia, PA, USA.","DOI":"10.1109\/ICIF.2005.1591939"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1042","DOI":"10.1109\/TAES.2008.4655362","article-title":"Bayesian approach to extended object and cluster tracking using random matrices","volume":"44","author":"Koch","year":"2008","journal-title":"IEEE Trans. Aerosp. Electron. Syst."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/16\/7\/1215\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:21:10Z","timestamp":1760106070000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/16\/7\/1215"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,29]]},"references-count":28,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2024,4]]}},"alternative-id":["rs16071215"],"URL":"https:\/\/doi.org\/10.3390\/rs16071215","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2024,3,29]]}}}