A framework of spatio-temporal trajectory simplification methods. Issue 6 (3rd June 2017)

• Record Type: Journal Article
• Authors: Bermingham, Luke; Lee, Ickjai
• Is Part Of: International journal of geographical information science. Volume 31:Issue 6(2017)
• Page Start: 1128
• Page End: 1153
• Publication Date: 2017-06-03
• Subjects: Trajectory simplification -- poly-line simplification -- spatio-temporal; Geography -- Data processing -- Periodicals; Information storage and retrieval systems -- Periodicals; Géomatique -- Périodiques; Systèmes d'information -- Périodiques; 910.285
• DOI: 10.1080/13658816.2017.1290250
• Languages: English
• ISSNs: 1365-8816

Abstract

ABSTRACT: We present an extensible, generic, spatio-temporal trajectory simplification framework that modularises trajectory simplification into the stages of normalising, ranking, and reduction. We combine a range of ranking strategies and scoring heuristics – some from the literature and some new – into our framework modules and create a variety of spatio-temporal trajectory simplification methods. These trajectory simplification methods are experimented upon using real world and synthetic datasets, measuring running time, geometric displacement, and region-of-interest visitation. The results indicate that our proposed framework creates a number of efficient and effective spatio-temporal trajectory simplification methods.