2024 Vol.7 Apr.N02

• Title: A Comparative Study of Common Clustering Algorithms in AIS Ship Track Clustering: A Case Study in the BoHai sea
• Name: Junfu Wang
• Company: Liaoning normal university School of Geography， DaLian 116029 China
• Abstract:

  This paper studies the application of clustering algorithms in clustering and extracting AIS ship waypoints, taking the BoHai sea as an example for analysis and comparison. It presents the implementation and application of K-means clustering algorithm, hierarchical clustering algorithm, and density clustering algorithm in clustering AIS ship waypoints data in the BoHai sea, and compares their accuracy, complexity, and clustering processing speed of the recognition results, and summarizes their advantages and disadvantages in clustering ship waypoints in a small-scale sea area. It is hoped to provide a reference for researchers who are new to clustering algorithms in the process of clustering ship waypoints, and to provide a reliable decision-making support for selecting and using appropriate clustering algorithms.

  
  

• Keyword: AIS data, clustering algorithm, BoHai sea, ships, waypoints.
• DOI: 10.12250/jpciams2024090316
• Citation form: Junfu Wang.A Comparative Study of Common Clustering Algorithms in AIS Ship Track Clustering: A Case Study in the BoHai sea [J]. Computer Informatization and Mechanical System,2024,Vol.7,pp.71-76

1. References

[1] Mou F ,Fan Z ,Li X , et al.A Method for Clustering and Analyzing Vessel Sailing Routes Efficiently from AIS Data Using Traffic Density Images[J].Journal of Marine Science and Engineering,2023,12(1):

[2] Chuang Z ,Songtao L ,Muzhuang G , et al.A novel ship trajectory clustering analysis and anomaly detection method based on AIS data[J].Ocean Engineering,2023,288(P2):

[3] Jongseo P ,Minjoo C .A K-Means Clustering Algorithm to Determine Representative Operational Profiles of a Ship Using AIS Data[J].Journal of Marine Science and Engineering,2022,10(9):1245-1245.

[4] Jufu Z ,Xujie R ,Huanhuan L , et al.Incorporation of Deep Kernel Convolution into Density Clustering for Shipping AIS Data Denoising and Reconstruction[J].Journal of Marine Science and Engineering,2022,10(9):1319-1319.

[5] Gao M ,Shi G .Modelling of ship collision avoidance behaviours based on AIS data[J].International Journal of Simulation and Process Modelling,2020,15(1-2):100-110.

[6] Marta M ,Ireneusz C .DBSCAN algorithm for AIS data reconstruction[J].Procedia Computer Science,2021,1922512-2521.

[7] H. C B .A Novel Metric for Detecting Anomalous Ship Behavior Using a Variation of the DBSCAN Clustering Algorithm[J].SN Computer Science,2021,2(5):

[8] Xuyang H ,Costas A ,Mojgan J .Modeling Vessel Behaviours by Clustering AIS Data Using Optimized DBSCAN[J].Sustainability,2021,13(15):8162-8162.

[9] Mieczyńska M ,Czarnowski I .K-means clustering for SAT-AIS data analysis[J].WMU Journal of Maritime Affairs,2021,20(3):1-24.

[10] Jongseo P ,Minjoo C .A K-Means Clustering Algorithm to Determine Representative Operational Profiles of a Ship Using AIS Data[J].Journal of Marine Science and Engineering,2022,10(9):1245-1245.