Title
CUTiS: optimized online ClUstering of Trajectory data Stream.
Abstract
Recent approaches for online clustering of moving objects location are restricted to instantaneous positions. Subse-quently, they fail to capture the behavior of moving objects over time. By continuously tracking sub-trajectories of moving object at each time window, it becomes possible to gain insight on the current behavior and potentially detect mobility patterns in real time. In our previous work [1], we proposed CUTiS, an incremental algorithm for discovering and maintaining the density-based clusters in trajectory data streams, while tracking the evolution of the clusters. This paper extends [1] to CUTiS* by proposing an indexing structure for sub-trajectory data based on a space-filling curve. The proposed index improves the performance of our approach without losing quality in the clusters results as we show in our experiments conducted on a real dataset.
Year
DOI
Venue
2016
10.1145/2938503.2938516
IDEAS
Field
DocType
Citations 
Cluster (physics),Data mining,Data stream mining,Data stream clustering,Computer science,Data stream,Search engine indexing,Cluster analysis,Trajectory
Conference
0
PageRank 
References 
Authors
0.34
14
4
Name
Order
Citations
PageRank
ticiana13214.96
Karine Zeitouni218333.69
José Antônio Fernandes de Macêdo346551.40
Marco A. Casanova41007979.09