Please use this identifier to cite or link to this item:
Title: Effective online group discovery in trajectory databases
Authors: Li, X.
Čeikute, V.
Jensen, C.S.
Tan, K.-L. 
Keywords: Moving objects
Travel patterns
Issue Date: 2013
Source: 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.
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
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.


checked on Mar 7, 2018


checked on Mar 7, 2018

Page view(s)

checked on Feb 25, 2018

Google ScholarTM



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