We present new results in trajectory clustering, obtained by extending a recent methodology based on Earth Mover’s Distance (EMD). The EMD can be adapted as a tool for trajectory clustering, taking advantage of an effective method for identifying the clusters’ representatives by means of the p−median location problem. This methodology can be used either in an unsupervised fashion, or on-line, classifying new trajectories or part of them; it is able to manage different length and noisy trajectories, occlusions and takes velocity profiles and stops into account. We extend our previous work by taking into account other features besides the spatial locations, in particular the direction of movement in correspondence of each trajectory point. We discuss the simulation results and we compare our approach with another trajectory clustering method.

Multi-feature trajectory clustering using Earth Mover's Distance

BOEM, FRANCESCA;PELLEGRINO, FELICE ANDREA;FENU, GIANFRANCO;PARISINI, Thomas
2011-01-01

Abstract

We present new results in trajectory clustering, obtained by extending a recent methodology based on Earth Mover’s Distance (EMD). The EMD can be adapted as a tool for trajectory clustering, taking advantage of an effective method for identifying the clusters’ representatives by means of the p−median location problem. This methodology can be used either in an unsupervised fashion, or on-line, classifying new trajectories or part of them; it is able to manage different length and noisy trajectories, occlusions and takes velocity profiles and stops into account. We extend our previous work by taking into account other features besides the spatial locations, in particular the direction of movement in correspondence of each trajectory point. We discuss the simulation results and we compare our approach with another trajectory clustering method.
2011
9781457717314
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11368/2370580
 Avviso

Registrazione in corso di verifica.
La registrazione di questo prodotto non è ancora stata validata in ArTS.

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? ND
social impact