Ship Trajectory Segment Clustering Using KDTree-Accelerated Hausdorff Distance
To address the high computational complexity (O(m2)) of the traditional Hausdorff distance in large-scale vessel trajectory segment clustering, this study proposes a KDTree (k-dimensional tree)-accelerated DBSCAN (Density-Based Spatial Clustering of Applications with Noise) method. AIS (Automatic Identification System)...