Geodesic
Online Clustering for Trajectory Data Stream of Moving Objects
Computer Science and Information Systems, Tome 10 (2013) no. 3.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

Trajectory data streams contain huge amounts of data pertaining to the time and position of moving objects. It is crucial to extract useful information from this peculiar kind of data in many application scenarios, such as vehicle traffic management, large-scale tracking management and video surveillance. This paper proposes a density-based clustering algorithm for trajectory data stream called CTraStream. It contains two stages: trajectory line segment stream clustering and online trajectory cluster updating. CTraStream handles the trajectory data of moving objects as an incremental line segment stream. For line segment stream clustering, we present a distance measurement approach between line segments. Incremental line segments are processed quickly based on previous line clusters in order to achieve clustering line segment stream online, and line-segment-clusters in a time interval are obtained on the fly. For online trajectory cluster updating, TC-Tree, an index structure, which stores all closed trajectory clusters, is designed. According to the linesegment-cluster set, the current closed trajectory clusters are updated online based on TC-Tree by performing proposed update rules. The algorithm has exhibited many advantages, such as high scalability to process incremental trajectory data streams and the ability to discover trajectory clusters in data streams in real time. Our performance evaluation experiments conducted on a number of real and synthetic trajectory datasets illustrate the effectiveness, efficiency, and scalability of the algorithm.
Keywords: trajectory stream clustering, density-based clustering, line segment cluster, trajectory cluster, TC-Tree, online 
@article{CSIS_2013_10_3_a17,
     author = {Yanwei Yu and Qin Wang and Xiaodong Wang and Huan Wang and Jie He},
     title = {Online {Clustering} for {Trajectory} {Data} {Stream} of {Moving} {Objects}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {10},
     number = {3},
     year = {2013},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2013_10_3_a17/}
}
TY  - JOUR
AU  - Yanwei Yu
AU  - Qin Wang
AU  - Xiaodong Wang
AU  - Huan Wang
AU  - Jie He
TI  - Online Clustering for Trajectory Data Stream of Moving Objects
JO  - Computer Science and Information Systems
PY  - 2013
VL  - 10
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2013_10_3_a17/
ID  - CSIS_2013_10_3_a17
ER  - 
%0 Journal Article
%A Yanwei Yu
%A Qin Wang
%A Xiaodong Wang
%A Huan Wang
%A Jie He
%T Online Clustering for Trajectory Data Stream of Moving Objects
%J Computer Science and Information Systems
%D 2013
%V 10
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2013_10_3_a17/
%F CSIS_2013_10_3_a17
Yanwei Yu; Qin Wang; Xiaodong Wang; Huan Wang; Jie He. Online Clustering for Trajectory Data Stream of Moving Objects. Computer Science and Information Systems, Tome 10 (2013) no. 3. http://geodesic.mathdoc.fr/item/CSIS_2013_10_3_a17/