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.

Fast curve segmentation in real time

A novel piecewise linear segmentation for time series

Integrating Data-Driven Segmentation, Local Feature Extraction and Fisher Kernel Encoding to Improve Time Series Classification

Online Segmentation Algorithm for Time Series Based on Hierarchical Clustering

A clustering algorithm for distributed time-series data

Segmental semi-markov model based online series pattern detection under arbitrary time scaling

Feature-based Online Segmentation Algorithm for Streaming Time Series (Short Paper).

An Improved Algorithm for Segmenting Online Time Series with Error Bound Guarantee.

On-line segmentation of time-series data

Online Series Pattern Detection Based on Advanced Segmental Semi-Markov Model

Segment-based similar time series search

A Fast Time Series Segmentation and Symbolization Method

Raising the ClaSS of Streaming Time Series Segmentation

A Novel Multi-resolution Representation for Streaming Time Series.

PRESEE: an MDL/MML Algorithm to Time-Series Stream Segmenting

Feature-Based Online Representation Algorithm for Streaming Time Series Similarity Search.

An adaptive time series segmentation algorithm based on visibility graph and particle swarm optimization

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

Real-Time Superpixel Segmentation by DBSCAN Clustering Algorithm

Alternate Data Clustering for Fast Pattern Matching in Stream Time Series Data

Streaming spectral clustering