Description
Date depot: 1 janvier 1900
Titre: La géométrie de la génération de séquences
Directeur de thèse:
François PACHET (Spotify France SAS)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini
Resumé:
La génération automatique de séquences est un champ d’application dynamique, alimenté par de nombreuses applications multimédia en musique ou texte. Dans ce cadre, il est fréquent d’utiliser des techniques combinatoires discrètes (telles que la satisfaction de contraintes à domaines finis) pour permettre à un utilisateur de spécifier interactivement le type de solutions qu’il veut obtenir. Le besoin de représenter l’espace des solutions est justifié par la nécessité de présenter à l’utilisateur non pas une (la meilleure) solution mais une distribution de solutions permettant de synthétiser l’ensemble des solutions possibles. La difficulté est que l’on ne peut pas a priori calculer toutes les solutions, et qu’il faut donc estimer cet espace à partir d’informations partielles telles que les contraintes du problème.
Par ailleurs, il a été observé que la spécification de contraintes utilisateur sur des problèmes de génération de séquences Markoviennes produisait des effets non triviaux sur les distributions du modèle de Markov initial.
La thèse consiste à appréhender ces problèmes par le biais d’outils géométriques, en particulier issus du domaine récent de la géométrie de l'information.
Doctorant.e: Hadjeres Gaetan