Abstract:With the widespread use of GPS devices and the advancement of location-based services, a vast amount of trajectory data has been collected and mined for various applications. Trajectory clustering, which categorizes trajectories into distinct groups, is the fundamental functionality of trajectory data mining. The challenge is how to cluster on a mass of trajectory data efficiently and universally with satisfying results. The raw trajectory clustering algorithms are universal, but trapped in the dilemma between efficiency and desirable results. Other approaches, such as density-based, road network-based, and deep learning-based algorithms, encounter issues like high time complexity, loss of trajectory integrity, reliance on road networks, and data quality during training. To tackle these challenges, we first propose the efficient KMCT (k-Means Clustering of Trajectories) algorithm based on a semantic interpolation transformation to cluster raw trajectories and achieve satisfying results. Additionally, we introduce the DA-KMCT (Density Accelerated k-Means Clustering of Trajectories) algorithm to further boost the clustering process based on trajectory densities and an optimized centroid selecting strategy. Moreover, we present a novel clustering evaluation method called IOD, which efficiently estimates clustering results on large-scale datasets with linear time complexity. Experimental results on real-world datasets demonstrate that KMCT and DA-KMCT outperform five related methods in terms of clustering quality and time efficiency, and the proposed IOD evaluation shows a strong correlation with the Silhouette Coefficient, offering a reliable and efficient alternative for evaluating clustering results.

Trajectory clustering: a partition-and-group framework

Time-Based Trajectory Data Partitioning for Efficient Range Query.

Tra-DBScan: A Algorithm of Clustering Trajectories

Clustering Of Trajectories Based On Hausdorff Distance

A survey on trajectory clustering analysis

A Deep Trajectory Clustering Method Based on Sequence‐to‐sequence Autoencoder Model

Trajectory Clustering Algorithm Based on Improved Hausdorff Distance

Distribution-Based Trajectory Clustering

Trajectory similarity clustering based on multi-feature distance measurement

Behavior pattern extraction by trajectory analysis

An Efficient and Distributed Framework for Real-Time Trajectory Stream Clustering

Clustering Approach for Trajectory Anomaly Detection

Cloud-Based Framework for Spatio-Temporal Trajectory Data Segmentation and Query

KMCT: K-Means Clustering of Trajectories Efficiently in Location-Based Services

Clustering uncertain trajectories

Clustering network-constrained uncertain trajectories

Sub-trajectory clustering with deep reinforcement learning

From Trajectories To Path Network: An Endpoints-Based Gps Trajectory Partition And Clustering Framework

Spatiotemporal trajectory clustering: A clustering algorithm for spatiotemporal data

A Coarse-to-Fine Strategy for Vehicle Motion Trajectory Clustering.

Fast large-scale trajectory clustering