Semantic trajectory modelling and similarity calculation integrated into an ETL
Modélisation de trajectoires sémantiques et calcul de similarité intégrés à un ETL
Résumé
Over the last decade, we have seen a rise in popularity of mobile applications based on phone location. These applications collect mobility tracks which describe the movement of users overtime. In the DA3T regional project, we hypothesise that the analysis of tourists’ mobility tracks can help planners in the management and enhancement of tourist areas. The objective is to design methods and tools to help analyse these tracks. This thesis focuses on the processing of mobility tracks and proposes a modular platform for creating and executing processing chains on these data. Throughout the modules of a processing chain, the raw mobility track evolves into semantic trajectories. The contributions of this thesis are: (i) a multi-level and multi-aspect semantic trajectory model and (ii) two measures that compute the similarity between two semantic trajectories along spatial, temporal and thematic dimensions. Our model (i) is used as a transition model between modules of a processing chain. We tested it by instantiating semantic trajectories from different datasets of various domains. Our two measures (ii) are integrated in our platform as processing modules. These measures present originalities: one is the combination of sub-measures, each allowing to evaluate the similarity of trajectories on the three dimensions and according to three different levels of granularity, the other is the combination of two bidimensional sub-measures centred around a particular dimension. We evaluated our two measures by comparing them to other measures and to the opinion of geographers.
Cette dernière décennie, nous avons pu constater une montée en popularité des applications mobiles basées sur la localisation des téléphones. Ces applications collectent des traces de mobilité qui retracent le déplacement des utilisateurs au cours du temps. Dans le projet régional DA3T, nous faisons l’hypothèse que l’analyse des traces de mobilité de touristes peut aider les aménageurs dans la gestion et la valorisation des territoires touristiques. L’objectif est de concevoir des méthodes et des outils d’aide à l’analyse de ces traces. Cette thèse s’intéresse au traitement des traces de mobilité et propose une plateforme modulaire permettant de créer et d’exécuter des chaînes de traitement sur ces données. Au fil des modules d’une chaîne de traitement, la trace de mobilité brute évolue en trajectoires sémantiques. Les contributions de cette thèse sont : (i) un modèle de trajectoire sémantique multi-niveau et multi-aspect et (ii) deux mesures calculant la similarité entre deux trajectoires sémantiques s’intéressant aux dimensions spatiales, temporelle et thématique. Notre modèle (i) est utilisé comme modèle de transition entre les modules d’une chaîne de traitement. Nous l’avons mis à l’épreuve en instanciant des trajectoires sémantiques issues de différents jeux de données de domaines variés. Nos deux mesures (ii) sont intégrées à notre plateforme comme modules de traitement. Ces mesures présentent des originalités : l’une est la combinaison de sous-mesures, chacune permettant d’évaluer la similarité des trajectoires sur les trois dimensions et selon trois niveaux de granularité différents, l’autre est la combinaison de deux sous-mesures bidimensionnelles centrées autour d’une dimension en particulier. Nous avons évalué nos deux mesures en les comparant à d’autres mesures et à l’avis de géographes.
Origine : Version validée par le jury (STAR)