Evolutionary Clustering of Streaming Trajectories

by   Tianyi Li, et al.

The widespread deployment of smartphones and location-enabled, networked in-vehicle devices renders it increasingly feasible to collect streaming trajectory data of moving objects. The continuous clustering of such data can enable a variety of real-time services, such as identifying representative paths or common moving trends among objects in real-time. However, little attention has so far been given to the quality of clusters – for example, it is beneficial to smooth short-term fluctuations in clusters to achieve robustness to exceptional data. We propose the notion of evolutionary clustering of streaming trajectories, abbreviated ECO, that enhances streaming-trajectory clustering quality by means of temporal smoothing that prevents abrupt changes in clusters across successive timestamps. Employing the notions of snapshot and historical trajectory costs, we formalize ECO and then formulate ECO as an optimization problem and prove that ECO can be performed approximately in linear time, thus eliminating the iterative processes employed in previous studies. Further, we propose a minimal-group structure and a seed point shifting strategy to facilitate temporal smoothing. Finally, we present all algorithms underlying ECO along with a set of optimization techniques. Extensive experiments with two real-life datasets offer insight into ECO and show that it outperforms state-of-the-art solutions in terms of both clustering quality and efficiency.


page 3

page 4

page 5

page 6

page 7

page 8

page 9

page 11


A Scalable Framework for Trajectory Prediction

Trajectory prediction (TP) is of great importance for a wide range of lo...

Adaptive Evolutionary Clustering

In many practical applications of clustering, the objects to be clustere...

Online Clustering by Penalized Weighted GMM

With the dawn of the Big Data era, data sets are growing rapidly. Data i...

Online Discovery of Evolving Groups over Massive-Scale Trajectory Streams

The increasing pervasiveness of object tracking technologies leads to hu...

Trajectory Clustering Performance Evaluation: If we know the answer, it's not clustering

Advancements in Intelligent Traffic Systems (ITS) have made huge amounts...

Moving Objects Analytics: Survey on Future Location & Trajectory Prediction Methods

The tremendous growth of positioning technologies and GPS enabled device...

Online Event Recognition from Moving Vessel Trajectories

We present a system for online monitoring of maritime activity over stre...

Please sign up or login with your details

Forgot password? Click here to reset