
The Library
Context trees : augmenting geospatial trajectories with context
Tools
Thomason, Alasdair, Griffiths, Nathan and Sanchez Silva, Victor (2016) Context trees : augmenting geospatial trajectories with context. ACM Transactions on Information Systems , 35 (2). 14. doi:10.1145/2978578 ISSN 1046-8188 .
![]() |
PDF
WRAP_tois-2016-author-preprint.pdf - Accepted Version - Requires a PDF viewer. Download (3345Kb) |
Official URL: http://dx.doi.org/10.1145/2978578
Abstract
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.
Item Type: | Journal Article | ||||||
---|---|---|---|---|---|---|---|
Subjects: | G Geography. Anthropology. Recreation > G Geography (General) | ||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||
Library of Congress Subject Headings (LCSH): | Geospatial data, Smartphones | ||||||
Journal or Publication Title: | ACM Transactions on Information Systems | ||||||
Publisher: | A C M Special Interest Group | ||||||
ISSN: | 1046-8188 | ||||||
Official Date: | 1 December 2016 | ||||||
Dates: |
|
||||||
Volume: | 35 | ||||||
Number: | 2 | ||||||
Article Number: | 14 | ||||||
DOI: | 10.1145/2978578 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||
Date of first compliant deposit: | 3 August 2016 | ||||||
Date of first compliant Open Access: | 12 October 2016 | ||||||
Funder: | Nokia (Firm) |
Request changes or add full text files to a record
Repository staff actions (login required)
![]() |
View Item |
Downloads
Downloads per month over past year