Article ID Journal Published Year Pages File Type
429957 Journal of Computer and System Sciences 2016 16 Pages PDF
Abstract

•We present an algorithm for visit extraction from trajectories.•The algorithm is resilient to noise and has no requirement of time sliced data.•We present general use-cases for visits and locations.•We provide a thorough evaluation of the algorithm and the current state-of-the-art.•Our algorithm produces more representative results than existing techniques.

Harnessing the latent knowledge present in geospatial trajectories allows for the potential to revolutionise our understanding of behaviour. This paper discusses one component of such analysis, namely the extraction of significant locations. Specifically, we: (i) present the Gradient-based Visit Extractor (GVE) algorithm capable of extracting periods of low mobility from geospatial data, while maintaining resilience to noise, and addressing the drawbacks of existing techniques, (ii) provide a comprehensive analysis of the properties of these visits and consequent locations, extracted through clustering, and (iii) demonstrate the applicability of GVE to the problem of visit extraction with respect to representative use-cases.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,