Clustering par optimisation de la modularité pour trajectoires d'objets mobiles

Abstract : Analysis and data mining of moving objects trajectories have gained a considerable amount of interest in the last few years. In this article, we present a clustering approach tailored for trajectories of vehicles moving on a road network. First, we introduce a similarity measure that makes it possible to compare such trajectories while taking into account the constraints of the underlying network. Then, this measure is used to construct a graph that models the interactions among the trajectories w.r.t. their similarity. A community detection algorithm based on modularity optimization is applied to the graph in order to discover groups of trajectories that behaved similarly and that moved along the same portions of the road network. We implemented the proposed approach and tested it on multiple synthetic datasets in order to show its feasibility and its efficiency.
Type de document :
Communication dans un congrès
Roose, Philippe et Rouillon-Couture, Nadine. Ubimob'12, Jun 2012, Anglet, France. Cépaduès Éditions, pp.12-22, 2012
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00710657
Contributeur : Fabrice Rossi <>
Soumis le : jeudi 21 juin 2012 - 14:03:20
Dernière modification le : jeudi 9 février 2017 - 15:19:24
Document(s) archivé(s) le : samedi 22 septembre 2012 - 02:40:29

Fichiers

ubimob2012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00710657, version 1

Citation

Mohamed Khalil El Mahrsi, Fabrice Rossi. Clustering par optimisation de la modularité pour trajectoires d'objets mobiles. Roose, Philippe et Rouillon-Couture, Nadine. Ubimob'12, Jun 2012, Anglet, France. Cépaduès Éditions, pp.12-22, 2012. <hal-00710657>

Partager

Métriques

Consultations de
la notice

404

Téléchargements du document

415