Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/37871
Title: Mining trajectory databases for multi-object movement patterns
Authors: HTOO HTET AUNG
Keywords: trajectory databases, gps, movement pattern, convoy, meeting, frequent route
Issue Date: 7-Jan-2013
Source: 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.
URI: http://scholarbank.nus.edu.sg/handle/10635/37871
Appears in Collections:Ph.D Theses (Open)

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

OPEN

NoneView/Download

Page view(s)

219
checked on Dec 11, 2017

Download(s)

173
checked on Dec 11, 2017

Google ScholarTM

Check


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