Cluster-based trajectory segmentation with local noise

DOI10.1007/S10618-018-0561-2zbMATH Open1454.94014arXiv1805.02102OpenAlexW3105264942MaRDI QIDQ1741405FDOQ1741405

Nathan Ranc, Francesca Cagnacci, Maria Luisa Damiani, Hamza Issa, Fatima Hachem, Paul R. Moorcroft

Publication date: 3 May 2019

Published in: Data Mining and Knowledge Discovery (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1805.02102

zbMATH Keywords

trajectoriesclusteringsegmentation

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Time series, auto-correlation, regression, etc. in statistics (GARCH) (62M10) Inference from spatial processes (62M30) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Title not available (Why is that?)
• Time-series data mining
• Random walk with persistence and external bias
• Data mining. Concepts and techniques
• Segmentation of Trajectories on Nonmonotone Criteria
• Mining Periodicity from Dynamic and Incomplete Spatiotemporal Data

This page was built for publication: Cluster-based trajectory segmentation with local noise

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1741405)