Review and comparison of similarity measures and community detection algorithms for clustering of network constrained trajectories - Archive ouverte HAL Access content directly
Conference Papers Year : 2017

Review and comparison of similarity measures and community detection algorithms for clustering of network constrained trajectories

Abstract

Trajectory analysis is a study field that is experiencing a renewed interest mainly due to the increase and availability of datasets, generated by users either in the real world by the means of sensors such as GPS, or in virtual environments thanks to the digital footprint they leave when visiting a commercial website for example. In this paper we present the process of converting raw trajectories into network-constrained ones and we review similarity measures for trajectories as well as how they can be used to represent trajectories as graphs. We also describe some approaches to cluster graph of trajectories. Then we assess the trajectories similarity measures and the algorithms for graph clustering. In particular we show that some similarity measures are inadequate for clustering graph of trajectories since they are not dis-criminative enough. RÉSUMÉ.
Fichier principal
Vignette du fichier
review-clustering-network(1).pdf (218.47 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-02363974 , version 1 (14-11-2019)

Identifiers

  • HAL Id : hal-02363974 , version 1

Cite

Noudéhouénou Lionel Jaderne Houssou, Jean-Loup Guillaume, Armelle Prigent. Review and comparison of similarity measures and community detection algorithms for clustering of network constrained trajectories. MARAMI, Oct 2017, La Rochelle, France. ⟨hal-02363974⟩

Collections

UNIV-ROCHELLE
79 View
569 Download

Share

Gmail Mastodon Facebook X LinkedIn More