Please use this identifier to cite or link to this item:
Title: Mining trajectory databases for multi-object movement patterns
Keywords: trajectory databases, gps, movement pattern, convoy, meeting, frequent route
Issue Date: 7-Jan-2013
Citation: HTOO HTET AUNG (2013-01-07). Mining trajectory databases for multi-object movement patterns. ScholarBank@NUS Repository.
Abstract: In this thesis, we present our studies on “Mining Trajectory Databases for Multi-object Movement Patterns”. A multi-object movement pattern describes the characteristics of a collective-movement performed by multiple objects. Knowledge of these patterns has numerous applications in epidemiology, ecology, traffic monitoring and control, and Location-Based Services. Specifically, we present our research to find meeting patterns, sub-trajectory clique patterns to find frequent routes, and convoy patterns. We proposed three new algorithms based on a novel data-driven approach to extract meetings from trajectory databases. We had studied and proposed two techniques to approximate sub-trajectory cliques and, sub-sequently, the frequent routes in Trajectory Databases. Our proposed approximation techniques require no prior knowledge of the underlying spatial space. Finally, we proposed new concepts of dynamic convoys and evolving convoys, which reflect real-life scenarios, and developed algorithms to discover evolving convoys in an incremental manner.
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
AungHH.pdf29.95 MBAdobe PDF



Page view(s)

checked on Feb 2, 2019


checked on Feb 2, 2019

Google ScholarTM


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