Edit distance with Quasi Real Penalties: a hybrid distance for network-constrained trajectories - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Edit distance with Quasi Real Penalties: a hybrid distance for network-constrained trajectories

Résumé

In this paper, we propose a new distance for network-constrained trajectories named Edit distance with Quasi Real Penalties (EQRP). Depending on the case, it can compare trajectories as non-ordered sets and as sequences while other distances only compare trajectories as non-ordered sets or as sequences. Moreover, it is parameter-free, manages local time shifting, and respects triangle inequality; three properties expected from a trajectory distance that are not satisfied simultaneously by any other distance to the best of our knowledge. To demonstrate the pertinence of our idea, we benchmark our distance against some state-of-the-art distances for networkconstrained trajectories. Specifically, for each distance, we determine its capability to identify precisely similar trajectories. We also determine their respective performance for trajectory clustering. Our results show the predominance of EQRP over the existing edit distances and in some cases a more precise ability to evaluate the dissimilarity between network-constrained trajectories compared to other measures.
Fichier principal
Vignette du fichier
2022 ICDMW - Edit distance with quasi real penalties.pdf (1.6 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04089802 , version 1 (05-05-2023)

Identifiants

Citer

Noudehouenou L.J. Houssou, Jean-Loup Guillaume, Armelle Prigent. Edit distance with Quasi Real Penalties: a hybrid distance for network-constrained trajectories. 2022 IEEE International Conference on Data Mining Workshops (ICDMW), Nov 2022, Orlando, United States. pp.1045-1053, ⟨10.1109/ICDMW58026.2022.00136⟩. ⟨hal-04089802⟩

Collections

L3I UNIV-ROCHELLE
4 Consultations
74 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More