Table of Content

Open Access iconOpen Access

ARTICLE

Calcul de similarité sémantique entre trajectoires

Clément Moreau, Thomas Devogele, Laurent Etienne

Laboratoire d’Informatique Fondamentale et Appliquée de Tours, 64, avenue Jean Portalis, 37200 Tours France
{clement.moreau,thomas.devogele,laurent.etienne}@univ-tours.fr

Revue Internationale de Géomatique 2019, 29(1), 107-128. https://doi.org/10.3166/rig.2019.00077

RÉSUMÉ

La compréhension de la mobilité, qu’elle soit physique au sens spatial ou virtuelle au sens navigation web, soulève de nombreux enjeux en termes de surveillance des individus, d’aménagement du territoire ou de recommandation d’activité. Ayant accès aujourd’hui à de nombreuses ressources sur le caractère contextuel de cette mobilité, une des préoccupations actuelles est de réussir à dégager des groupes d’individus similaires, relativement à leur mobilité. Pour cela nous proposons dans cet article, un modèle de trajectoire sémantique enrichis par des ontologies au niveau des données contextuelles et permettant de calculer la similarité entre chaque épisode de mobilité de l’individu. Par la suite, une distance d’édition est définie afin d’évaluer de manière fine et contextuelle la similarité entre deux trajectoires sémantiques.

Abstract

Understanding mobility, whether physical in the spatial sense or virtual in the web navigation sense, raises many challenges in terms of monitoring individuals, spatial planning or activity recommendations. Having access today to many resources on the contextual nature of this mobility, one of the current concerns is to succeed in identifying groups of similar individuals with regard to their mobility. To do this, we propose a semantic trajectory model enriched by ontologies at the level of contextual data and allowing us to calculate the similarity between each episode of individual mobility. Subsequently, an editing distance is used to evaluate in a fine and contextual way the similarity between two sequences from a semantic point of view at the trajectory level.

MOTS CLÉS


Keywords

semantic trajectory; semantic sequence; semantic similarity metric; edit distance

Cite This Article

Moreau, C., Devogele, T., Etienne, L. (2019). Calcul de similarité sémantique entre trajectoires. Revue Internationale de Géomatique, 29(1), 107–128. https://doi.org/10.3166/rig.2019.00077



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 318

    View

  • 210

    Download

  • 0

    Like

Related articles

Share Link