Graph-Based Approaches to Clustering Network-Constrained Trajectory Data - Université Paris 1 Panthéon-Sorbonne Accéder directement au contenu
Chapitre D'ouvrage Année : 2013

Graph-Based Approaches to Clustering Network-Constrained Trajectory Data

Résumé

Clustering trajectory data attracted considerable attention in the last few years. Most of prior work assumed that moving objects can move freely in an euclidean space and did not consider the eventual presence of an underlying road network and its influence on evaluating the similarity between trajectories. In this paper, we present an approach to clustering such network-constrained trajectory data. More precisely we aim at discovering groups of road segments that are often travelled by the same trajectories. To achieve this end, we model the interactions between segments w.r.t. their similarity as a weighted graph to which we apply a community detection algorithm to discover meaningful clusters. We showcase our proposition through experimental results obtained on synthetic datasets.
Fichier principal
Vignette du fichier
nfmcp2012extended.pdf (1.03 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00874886 , version 1 (18-10-2013)

Identifiants

Citer

Mohamed Khalil El Mahrsi, Fabrice Rossi. Graph-Based Approaches to Clustering Network-Constrained Trajectory Data. Appice, Annalisa and Ceci, Michelangelo and Loglisci, Corrado and Manco, Giuseppe and Masciari, Elio and Ras, Zbigniew. New Frontiers in Mining Complex Patterns, Springer Berlin Heidelberg, pp.124-137, 2013, Lecture Notes in Computer Science, 978-3-642-37381-7. ⟨10.1007/978-3-642-37382-4_9⟩. ⟨hal-00874886⟩
279 Consultations
386 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More