Detecting behavior types of moving object trajectories - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Data Science and Analytics Année : 2018

Detecting behavior types of moving object trajectories

Feda Almuhisen
  • Fonction : Auteur
  • PersonId : 1022028
Nicolas Durand

Résumé

Trajectory mining is a challenging and crucial problem especially in the context of smart cities where many applications depend on human behaviors. In this paper, we characterize such behaviors by patterns, where each pattern type represents a particular behavior, e.g., emerging, latent, lost. From GPS raw data, we introduce algorithms that allow computing a formal concept lattice which encodes optimal correspondences between hidden patterns and trajectories. In order to detect behaviors, we propose an algorithm that analyzes the evolution of the discovered formal concepts over time. The method generates tagged city maps to easily visualize the resulting behaviors at different spatio-temporal granularity values. Refined or coarse analysis can thus be performed for a given situation. Experimental results using real-world GPS trajectory data show the relevance of the proposed method and the usefulness of the resulting tagged city maps.
Fichier principal
Vignette du fichier
almuhisen_jdsa2018.pdf (16.56 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01693308 , version 1 (18-12-2018)

Identifiants

Citer

Feda Almuhisen, Nicolas Durand, Mohamed Quafafou. Detecting behavior types of moving object trajectories. International Journal of Data Science and Analytics, 2018, 5 (2-3), pp.169-187. ⟨10.1007/s41060-017-0076-8⟩. ⟨hal-01693308⟩
287 Consultations
103 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More