arrow
Return

Context Trees: Augmenting Geospatial Trajectories with Context

delete2016-10-10
delete5
delete
OA
AI
A
Alasdair Thomason *
N
Nathan Griffiths
V
Víctor F. Vásquez Sánchez
DOI:10.1145/2978578delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Exposing latent knowledge in geospatial trajectories has the potential to provide a better understanding of the movements of individuals and groups. Motivated by such a desire, this work presents the context tree, a new hierarchical data structure that summarises the context behind user actions in a single model. We propose a method for context tree construction that augments geospatial trajectories with land usage data to identify such contexts. Through evaluation of the construction method and analysis of the properties of generated context trees, we demonstrate the foundation for understanding and modelling behaviour afforded. Summarising user contexts into a single data structure gives easy access to information that would otherwise remain latent, providing the basis for better understanding and predicting the actions and behaviours of individuals and groups. Finally, we also present a method for pruning context trees for use in applications where it is desirable to reduce the size of the tree while retaining useful information.
Keywords:
Clustering
context
land usage
spatiotemporal data
trajectories
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Information Systems cover
ACM Transactions on Information Systems
IF:
9.1
Papers:
1.2K
Citations:
4.7K

Organization

U
University of Warwick
Scholars:
2.2W
Papers: 2.2W
Citations: 85