Please use this identifier to cite or link to this item: https://doi.org/10.1109/TKDE.2012.193
Title: Effective online group discovery in trajectory databases
Authors: Li, X.
Čeikute, V.
Jensen, C.S.
Tan, K.-L. 
Keywords: Moving objects
Trajectory
Travel patterns
Issue Date: 2013
Citation: Li, X., Čeikute, V., Jensen, C.S., Tan, K.-L. (2013). Effective online group discovery in trajectory databases. IEEE Transactions on Knowledge and Data Engineering 25 (12) : 2752-2766. ScholarBank@NUS Repository. https://doi.org/10.1109/TKDE.2012.193
Abstract: GPS-enabled devices are pervasive nowadays. Finding movement patterns in trajectory data stream is gaining in importance. We propose a group discovery framework that aims to efficiently support the online discovery of moving objects that travel together. The framework adopts a sampling-independent approach that makes no assumptions about when positions are sampled, gives no special importance to sampling points, and naturally supports the use of approximate trajectories. The framework's algorithms exploit state-of-the-art, density-based clustering (DBScan) to identify groups. The groups are scored based on their cardinality and duration, and the top-k groups are returned. To avoid returning similar subgroups in a result, notions of domination and similarity are introduced that enable the pruning of low-interest groups. Empirical studies on real and synthetic data sets offer insight into the effectiveness and efficiency of the proposed framework. © 1989-2012 IEEE.
Source Title: IEEE Transactions on Knowledge and Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/77844
ISSN: 10414347
DOI: 10.1109/TKDE.2012.193
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

16
checked on Sep 19, 2018

WEB OF SCIENCETM
Citations

10
checked on Sep 19, 2018

Page view(s)

48
checked on Sep 21, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.