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.

The Application of an Improved K-means Clustering Algorithm in Inertial Navigation System

Improved K average spatial clustering method for nodes of water distribution system

Radar Hrrp Target Recognition Based On The Improved Kernel Distance Fuzzy C-Means Clustering Method

Application of Big Data Technology on Test Technology of High Accuracy Inertial Navigation System

Subspace Clustering by Directly Solving Discriminative K-means

An Improved Fast Self-Calibration Method for Hybrid Inertial Navigation System under Stationary Condition

An improved seeds scheme in K‐means clustering algorithm for the UAVs control system application

A Clustering Algorithm for High-Dimensional Nonlinear Feature Data with Applications

Application Of Improved Ant Algorithm In Spatial Data Clustering

Integrated navigation accuracy improvement algorithm based on multi-sensor fusion

ISBFK-means: A New Clustering Algorithm Based on Influence Space

An Improved K-Means Clustering Algorithm Based on Spectral Method

A Robust SVD-UKF Algorithm and Its Application in Integrated Navigation Systems

Design and Software Implementation of a Navigation Accuracy Evaluation Based on Error Model Solution

A Novel KGP Algorithm for Improving INS/GPS Integrated Navigation Positioning Accuracy

K-means Clustering Algorithm with Improved Initial Center

Design and Implementation of an Improved K-Means Clustering Algorithm

Two-stage clustering for improve indoor positioning accuracy

An improved K-means algorithm based on multiple feature points

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

A Spatial Division Clustering Method And Low Dimensional Feature Extraction Technique Based Indoor Positioning System