Articles | Volume 2
04 Jun 2021
 | 04 Jun 2021

Using eigen decomposition and sequence-based representation to extract movement patterns from contextualized tracking data

Vanessa Brum-Bastos, Jed Long, and Urška Demšar

Keywords: movement analytics, sequence-based representation, eigen decomposition

Abstract. State sequences are a new paradigm to encode and represent contextualised movement data. A state sequence is a temporal succession of characters representing categorical states of the moving entity or its surrounding environment. Eigen decomposition, a principal components analysis method, is an option to reduce and find patterns in such multi-dimensional categorical data through dimensionality reduction. Recurrent patterns can be found by identifying the most relevant eigenbehaviours, which are a set of vectors that characterize the variation in the behaviour of an entity during a time period. Dimensionality reduction techniques have so far not been widely used in movement analytics and in this paper we demonstrate how they could help analyse responses of a moving entity to the dynamic environmental conditions. Specifically, we use sequence-based representation and eigen decomposition to investigate movement patterns of maned wolves (Chrysocyon brachyurus) in relation to vegetation vigour in their habitat. We use a set of GPS-trajectories from a group of maned wolves to which we link multi-source NDVI data as a proxy for the state of vegetation. We find that eigenbehaviours can identify patterns in the wolves’ responses to dynamic environmental conditions that align with the current literature on the species. Our research highlights the potential for dimensionality reduction and sequence-based methods to identify patterns in large tracking databases linked to contextual data.