Mining place-matching patterns from spatio-temporal trajectories using complex real-world places

Bermingham, Luke, and Lee, Ickjai (2019) Mining place-matching patterns from spatio-temporal trajectories using complex real-world places. Expert Systems with Applications, 122. pp. 334-350.

[img] PDF (Published Version) - Published Version
Restricted to Repository staff only

View at Publisher Website: https://doi.org/10.1016/j.eswa.2019.01.0...
 
1


Abstract

This paper introduces a place-matching pattern mining approach that detects place-matching patterns from raw spatio-temporal GPS trajectories using real-world places from OpenStreetMap. The approach begins by annotating raw trajectory recordings as either stopping or moving. It then groups contiguously stopping entries into so-called stop episodes; each of which is then associated with a number of potential stop place candidates from the real-world place repository OpenStreetMap. As each stop episode may have multiple place candidates, the proposed approach uses a Hidden Markov Model to probabilistically match each sequence of stop episodes to its most likely sequence of visited real-world places. The result of this stop episode formulation and place-matching is that the original trajectories are transformed into a discrete, greatly simplified, and more semantically meaningful sequence of place visitations. This format enables the last step of our approach where frequent itemsets and sequential patterns are extracted using traditional approaches. Experimental results with real and synthetic datasets demonstrate our approach's running time performance, robustness to GPS noise, dataset compression, and matching accuracy. Additionally, a case study using human trajectories from the real-world Geolife dataset reveals many interesting and seemingly real patterns. These findings suggest the general validity and applicability of our approach as a place-matching trajectory data mining approach.

Item ID: 57628
Item Type: Article (Research - C1)
ISSN: 1873-6793
Keywords: trajectory; semantic patterns; place-matching; data mining; place ambiguity
Copyright Information: Crown Copyright © 2019 Published by Elsevier Ltd. All rights reserved.
Date Deposited: 21 Mar 2019 07:24
FoR Codes: 08 INFORMATION AND COMPUTING SCIENCES > 0801 Artificial Intelligence and Image Processing > 080109 Pattern Recognition and Data Mining @ 100%
SEO Codes: 89 INFORMATION AND COMMUNICATION SERVICES > 8902 Computer Software and Services > 890299 Computer Software and Services not elsewhere classified @ 100%
Downloads: Total: 1
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page