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.

Multi-scale Trajectory Clustering to Identify Corridors in Mobile Networks

Search Model of the Region with the Maximum Coverage Value Based on Trajectory Data

Measuring Cell-Id Trajectory Similarity for Mobile Phone Route Classification

Identifying Complete Individual Trajectories Using Multi-day Cellular Network Data

Online Trajectory Estimation Based on a Network-Wide Cellular Fingerprint Map

Trajectory similarity clustering based on multi-feature distance measurement

Retrieving Similar Trajectories from Cellular Data at City Scale

Retrieving Similar Trajectories from Cellular Data of Multiple Carriers at City Scale

Mobile User Identification Based on Road Networks and Multiple Distance Measures

Understanding Mobility Via Deep Multi-Scale Learning

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

Clustering and Analysis of GPS Trajectory Data using Distance-based Features

Robust Inferences of Travel Paths from GPS Trajectories

Private Cell-ID Trajectory Prediction Using Multi-Graph Embedding and Encoder-Decoder Network

Intelligent Trajectory Inference Through Cellular Signaling Data

MT-CNN: A Lightweight Spatial-Temporal Convolutional Neural Network for Deep Learning of Complex Trajectory Distributions based on Area Partitioning

Fast large-scale trajectory clustering

Clustering Of Trajectories Based On Hausdorff Distance

Exploring Trajectory Prediction Through Machine Learning Methods

Searching K-Nearest Neighbor Trajectories on Road Networks

Characterizing User Mobility from the View of 4G Cellular Network