Cluster-based trajectory segmentation with local noise
Preprint
Abstract
We present a framework for the partitioning of a spatial trajectory in a sequence of segments based on spatial density and temporal criteria. The result is a set of temporally separated clusters interleaved by sub-sequences of unclustered points. A major novelty is the proposal of an outlier or noise model based on the distinction between intra-cluster (local noise) and inter-cluster noise (transition): the local noise models the temporary absence from a residence while the transition the definitive departure towards a next residence. We analyze in detail the properties of the model and present a comprehensive solution for the extraction of temporally ordered clusters. The effectiveness of the solution is evaluated first qualitatively and next quantitatively by contrasting the segmentation with ground truth. The ground truth consists of a set of trajectories of labeled points simulating animal movement. Moreover, we show that the approach can streamline the discovery of additional derived patterns, by presenting a novel technique for the analysis of periodic movement. From a methodological perspective, a valuable aspect of this research is that it combines the theoretical investigation with the application and external validation of the segmentation framework. This paves the way to an effective deployment of the solution in broad and challenging fields such as e-science.Keywords
All Related Versions
- Version 1, 2018-05-05, ArXiv
- Published version: Data Mining and Knowledge Discovery, 32 (4), 1017.
This publication has 20 references indexed in Scilit:
- Segmentation techniques for the summarization of individual mobility dataWIREs Data Mining and Knowledge Discovery, 2017
- Estimation and simulation of foraging trips in land‐based marine predatorsEcology, 2017
- Introducing ‘presence’ and ‘stationarity index’ to study partial migration patterns: an application of a spatio-temporal clustering techniqueInternational Journal of Geographical Information Science, 2015
- Extracting spatio‐temporal patterns in animal trajectories: an ecological application of sequence analysis methodsMethods in Ecology and Evolution, 2015
- Mining Periodicity from Dynamic and Incomplete Spatiotemporal Data2014
- A novel method for identifying behavioural changes in animal movement dataEcology Letters, 2009
- Towards a taxonomy of movement patternsInformation Visualization, 2008
- Discovery of Periodic Patterns in Spatiotemporal SequencesIEEE Transactions on Knowledge and Data Engineering, 2007
- ST-DBSCAN: An algorithm for clustering spatial–temporal dataData & Knowledge Engineering, 2007
- Random walk with persistence and external biasBulletin of Mathematical Biology, 1953