Génération aléatoire d'un graphe spatio-temporel localement cohérent
Résumé
This paper presents an original approach for the generation of locally coherent spatio-temporal graphs embeddding frequent inexact patterns. This approach relies on a previous work, that have implemented a configurable generator for spatio-temporal graphs. These graphs contains spatial an spatio-temporal edges that are labelled with the RCC8 topological relations. In order to check the consistency of these relations when building the graph, the pathconsistency method, based on relation weak composition, was implemented within the graph generator. The approach is described and some experiments are detailed. Our final aim is to build a test generator for graph mining methods.
Dans cet article, nous présentons une approche pour générer des graphes spatio-temporels localement cohérents et incluant des motifs fréquents inexacts. Cette approche s'appuie sur un travail précédent, qui consistait à développer un générateur paramétrable de graphes spatio-temporels. Dans ces graphes, les arêtes spatiales et spatio-temporelles sont étiquetées avec les relations spatiales de la théorie RCC8. Pour vérifier la cohérence des relations au cours de la génération du graphe, nous utilisons la méthode de la chemin-cohérence, qui s'appuie sur la faible composition des relations. L'approche est décrite et des expérimentations sont présentées. L'objectif final de notre travail est de disposer d'un générateur pour tester les méthodes de fouille de graphes.
Origine : Accord explicite pour ce dépôt