Continuous clustering trajectory stream of moving objects
Continuous clustering trajectory stream of moving objects
复制标题
运动物体的连续聚类轨迹流
DOI:
10.1109/cc.2013.6623510
复制
发表时间:
2013
影响因子:
4.1
通讯作者:
W. Xiaodong
中科院分区:
文献类型:
--
作者:
Yuan Yanwei;Wang Qin;W. Xiaodong
The clustering of trajectories over huge volumes of streaming data has been recognized as critical for many modern applications. In this work, we propose a continuous clustering of trajectories of moving objects over high speed data streams, which updates online trajectory clusters on basis of incremental line-segment clustering. The proposed clustering algorithm obtains trajectory clusters efficiently and stores all closed trajectory clusters in a bi-tree index with efficient search capability. Next, we present two query processing methods by utilising three proposed pruning strategies to fast handle two continuous spatio-temporal queries, threshold-based trajectory clustering queries and threshold-based trajectory outlier detections. Finally, the comprehensive experimental studies demonstrate that our algorithm achieves excellent effectiveness and high efficiency for continuous clustering on both synthetic and real streaming data, and the proposed query processing methods utilise average 90% less time than the naive query methods.
DOI:
--
发表时间:
2011
期刊:
影响因子:
--
作者:
品川幸太;水谷康弘;岩田哲郎
通讯作者:
岩田哲郎