Graph-Based Approaches to Clustering Network-Constrained Trajectory Data

Abstract : Even though 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 two approaches to clustering network-constrained trajectory data. The first approach discovers clusters of trajectories that traveled along the same parts of the road network. The second approach is segment-oriented and aims to group together road segments based on trajectories that they have in common. Both approaches use a graph model to depict the interactions between observations w.r.t. their similarity and cluster this similarity graph using a community detection algorithm. We also present experimental results obtained on synthetic data to showcase our propositions.
Type de document :
Communication dans un congrès
Appice, Annalisa and Ceci, Michelangelo and Loglisci, Corrado and Manco, Giuseppe and Masciari, Elio and Ras, Zbigniew. Workshop on New Frontiers in Mining Complex Patterns (NFMCP 2012), held at ECML-PKDD 2012, Sep 2012, Bristol, United Kingdom. pp.184-195, 2012
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00737457
Contributeur : Fabrice Rossi <>
Soumis le : lundi 1 octobre 2012 - 19:00:47
Dernière modification le : jeudi 9 février 2017 - 15:19:11
Document(s) archivé(s) le : vendredi 16 décembre 2016 - 19:36:14

Identifiants

  • HAL Id : hal-00737457, version 1
  • ARXIV : 1210.0762

Citation

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. Workshop on New Frontiers in Mining Complex Patterns (NFMCP 2012), held at ECML-PKDD 2012, Sep 2012, Bristol, United Kingdom. pp.184-195, 2012. <hal-00737457>

Partager

Métriques

Consultations de
la notice

209

Téléchargements du document

214