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.

Automatic Validating and Clustering Method for Trajectories of Moving Objects in Real Scene

Real-time Detection of Traffic Congestion Based on Trajectory Data

A New Approach of Point Cloud Processing and Scene Segmentation for Guiding the Visually Impaired

Research on Student Group Tracking Algorithm Based on Teaching Scene

Trajectory clustering based customer movement tracking in a supermarket

Combining Velocity and Location-Specific Spatial Clues in Trajectories for Counting Crowded Moving Objects.

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

Vision-Based Moving Objects Detection with Background Modeling

Object Trajectory Clustering Via Tensor Analysis

Vehicle Feature Point Trajectory Clustering and Vehicle Behavior Analysis in Complex Traffic Scenes.

Automatic And Robust Classification Of Independent Motions In Video Sequences

Clustering Approach for Trajectory Anomaly Detection

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

Tra-DBScan: A Algorithm of Clustering Trajectories

Research on Recognition and Classification of Moving Objects in Mixed Traffic Based on Video Detection

Learning Semantic Scene Models by Object Classification and Trajectory Clustering

Online Sequence Clustering Algorithm for Video Trajectory Analysis

Clustering network-constrained uncertain trajectories

A Study of Relative Motion Point Trajectories for Action Recognition

ClusterVO: Clustering Moving Instances and Estimating Visual Odometry for Self and Surroundings

Repairing People Trajectories Based on Point Clustering