Abstract:Automatic Identification System (AIS) can obtain a large amount of data on ship trajectories and movement characteristics, which provides data support for ship route planning, navigation safety, and maritime traffic control. Therefore, it is of great importance to analyze and cluster the AIS data to obtain an understanding of the movement behavior of ships. The Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm is capable of discovering arbitrarily shaped clusters and is suitable for clustering ship trajectories. However, the traditional DBSCAN algorithm suffers from the following shortcomings. First, the DBSCAN algorithm requires the input of a similarity matrix between the trajectories, and the similarity matrix obtained from the traditional Hausdorff distances does not identify the trajectory directions. Second, the DBSCAN algorithm is sensitive to the input parameters, and the clustering results obtained from different datasets with the same parameters vary widely. Finally, the DBSCAN algorithm is poor at clustering multi-density distribution datasets. To address these shortcomings, this study proposes a multi-density adaptive trajectory clustering (MDA-Traclus) algorithm, which considers the multi-density distribution trajectory dataset, adaptively determines the input parameters, and adds a trajectory direction identification mechanism to realize the clustering of trajectory clusters with different directions and different densities. Here, the classical DBSCAN algorithm, KANN-DBSCAN algorithm, and MDA-Traclus algorithm are compared and analyzed using four manually labeled trajectory datasets and a real trajectory dataset. The results show that the MDA-Traclus algorithm and KANN-DBSCAN algorithm are able to automatically determine the input parameters when clustering trajectory datasets with uniformly distributed densities and achieve the same clustering effect as the DBSCAN algorithm. When the trajectory density distribution is not uniform and the directions of the trajectory clusters are not consistent, the MDA-Traclus algorithm can effectively identify the low-density regions, differentiate the different directions of trajectories, and improve the clustering of the trajectories.

AIS Data-Based Efficient Ship Trajectory Clustering.

The Algorithm of Ship Rule Path Extraction Based on the Grid Heat Value

A Dimensionality Reduction-Based Multi-Step Clustering Method for Robust Vessel Trajectory Analysis

A novel algorithm for ship characteristic points extraction based on density clustering

A novel ship trajectory clustering analysis and anomaly detection method based on AIS data

Vessel Movement Analysis and Pattern Discovery Using Density-Based Clustering Approach.

SHIP TRAJECTORY CLUSTERING METHOD BASED ON DEEP NEURAL NETWORKS

Automatic identification system-based trajectory clustering framework to identify vessel movement pattern

Extracting Shipping Route Patterns By Trajectory Clustering Model Based On Automatic Identification System Data

Multi-Density Adaptive Trajectory Clustering Algorithm for Ships Based on AIS Data.

A Trajectory Simplification Method Based on the Clustering of Vessel Speed and Course Segments

Unsupervised hierarchical methodology of maritime traffic pattern extraction for knowledge discovery

Predictive Clustering of Vessel Behavior Based on Hierarchical Trajectory Representation

Ship-handling behavior pattern recognition using AIS sub-trajectory clustering analysis based on the T-SNE and spectral clustering algorithms

Development and Application of an Advanced Automatic Identification System (AIS)-Based Ship Trajectory Extraction Framework for Maritime Traffic Analysis

A Detection and Restoration Approach for Vessel Trajectory Anomalies Based on AIS

A Hybrid-Clustering Model of Ship Trajectories for Maritime Traffic Patterns Analysis in Port Area

Vessel sailing route extraction and analysis from satellite-based AIS data using density clustering and probability algorithms

A Survey of Distance-Based Vessel Trajectory Clustering: Data Pre-processing, Methodologies, Applications, and Experimental Evaluation

An approach for traffic pattern recognition integration of ship AIS data and port geospatial features

Data mining approach for automatic ship-route design for coastal seas using AIS trajectory clustering analysis