Open 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