کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
429957 | 687751 | 2016 | 16 صفحه PDF | دانلود رایگان |
• 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.
Journal: Journal of Computer and System Sciences - Volume 82, Issue 4, June 2016, Pages 566–581