Projet de recherche doctoral numero :7080

Description

Date depot: 9 avril 2020
Titre: Funnel dynamique: fouille de motif temporel
Directeur de thèse: Emmanuel CHAILLOUX (LIP6)
Encadrant : Binh-Minh BUI-XUAN (LIP6)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini

Resumé: Nous proposons d’attaquer ce projet de thèse par une approche incrémentale, en commençant par le problème Module-Temporel dont nous pouvons nous appuyer sur la très riche théorie de décomposition modulaire des graphes, ainsi que ses liens avec l’algorithmique du texte comme les algorithmes KMP, Patricia-tries et Uno-Yagiura. Nos objectifs comprennent : • implantation des algorithmes déjà publiés : KMP, P-tries, UnoYaguira • extraction de données et constitution de plusieurs 'testbeds' ; générations des 'testbeds' artificiels; expérimentation des algorithmes ci-dessus sur ces 'testbeds' • conception et calcul de Module-Temporel, avec implantation et run sur les 'testbeds' • résolution de Homomorphisme-Temporel, puis Isomorphisme-De-Sous-Graphe-Temporel (question difficile) la présentation complète du sujet se trouve dans le fichier associé





Doctorant.e: Hourcade Hugo