Abstract:With the explosive ubiquity of GPS-equipped devices, e.g., mobile phones, vehicles, and vessels, a massive amount of real-time, unbounded, and varying-sampling trajectory streams are being generated continuously. Clustering trajectory streams is useful in real-life applications, such as traffic congestion prediction, crowd flow detection, and moving behavior study. Although several sliding-window based algorithms (that adopt the classic two-phases online-offline processing framework) are proposed for trajectory stream clustering, three challenges exist to meet ever-increasing application demands for effective, efficient, and scalable online clustering: i) How to effectively model unbounded trajectory streams in the online settings for effective clustering? ii) How to achieve truly real-time online processing? iii) How to improve the scalable capability of the clustering algorithm to support large-scale moving trajectory streams? In this paper, we propose an efficient and distributed trajectory stream clustering framework that can: i) model trajectory streams dynamically and effectively in a self-adaptive manner, i.e., $k$ -Segment, which considers both spatial and temporal aspects of trajectory streams, ii) support distributed indexing, processing, and workload balance, and iii) incrementally cluster trajectory streams in an efficient manner. Experiments on a wide range of real-world trajectory datasets show that our framework outperforms state-of-the-art baselines in terms of clustering quality, efficiency, and scalability.

Clustering network-constrained uncertain trajectories

Real-time Detection of Traffic Congestion Based on Trajectory Data

Compression of Uncertain Trajectories in Road Networks.

Graph-Based Approaches to Clustering Network-Constrained Trajectory Data

Evolutionary Clustering of Streaming Trajectories

Trajectory similarity clustering based on multi-feature distance measurement

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

Label-Based Trajectory Clustering in Complex Road Networks

Clustering Of Trajectories Based On Hausdorff Distance

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

Clustering Approach for Trajectory Anomaly Detection

A trajectory clustering approach based on decision graph and data field for detecting hotspots

Clustering uncertain trajectories

A Flight Trajectory Prediction Method based on Trajectory Clustering

A survey on trajectory clustering analysis

Challenges and Issues in Trajectory Streams Clustering Upon a Sliding-Window Model

An Efficient Trajectory-Clustering Algorithm Based on an Index Tree

Trajectory Clustering Algorithm Based on Structural Similarity

A Graph-based Approach for Trajectory Similarity Computation in Spatial Networks

Trajectory clustering: a partition-and-group framework

Tra-DBScan: A Algorithm of Clustering Trajectories