Scalable clustering of segmented trajectories within a continuous time framework. Application to maritime traffic data - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Machine Learning Année : 2021

Scalable clustering of segmented trajectories within a continuous time framework. Application to maritime traffic data

Résumé

In the context of the surveillance of the maritime traffic, a major challenge is the automatic identification of traffic flows from a set of observed trajectories, in order to derive good management measures or to detect abnormal or illegal behaviours for example. In this paper, we propose a new modelling framework to cluster sequences of a large amount of trajectories recorded at potentially irregular frequencies. The model is specified within a continuous time framework, being robust to irregular sampling in records and accounting for possible heterogeneous movement patterns within a single trajectory. It partitions a trajectory into sub-trajectories, or movement modes, allowing a clustering of both individuals' movement patterns and trajectories. The clustering is performed using non parametric Bayesian methods, namely the hierarchical Dirichlet process, and considers a stochastic variational inference to estimate the model's parameters, hence providing a scalable method in an easy-to-distribute framework. Performance is assessed on both simulated data and on our motivational large trajectory dataset from the Automatic Identification System (AIS), used to monitor the world maritime traffic: the clusters represent significant, atomic motion-patterns, making the model informative for stakeholders.
Fichier principal
Vignette du fichier
00_main.pdf (4.24 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02617575 , version 1 (25-05-2020)
hal-02617575 , version 2 (25-05-2020)
hal-02617575 , version 3 (01-04-2021)

Licence

Paternité

Identifiants

Citer

Pierre Gloaguen, Laetitia Chapel, Chloé Friguet, Romain Tavenard. Scalable clustering of segmented trajectories within a continuous time framework. Application to maritime traffic data. Machine Learning, 2021, Special Issue on Machine Learning for Earth Observation Data, 112 (6), pp.1975-2001. ⟨10.1007/s10994-021-06004-8⟩. ⟨hal-02617575v3⟩
558 Consultations
231 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More