Quentin HAENN
  • Doctorant
  • Ingénierie des Données et des moDèles
  • ISAE - ENSMA

Activité de Recherche

Partitionnement sous contrainte de similarité

Ma thèse porte sur une étude approfondie d'une approche spécifique du partitionnement sous contrainte de similarité. En effet, il est question d'étudier et d'élaborer / tester des algorithmes et implémentations d'algorithmes permettant de réaliser des opérations de partitionnement sous contrainte globale sur les groupes résultants. En ce sens, sont abordées les approches sous contrainte de rayon et sous contrainte de diamètre.

Par ailleurs, il est également question d'explorer les principales manières d'implémenter ces algorithmes. Plusieurs approches sont dores et déjà envisagées, notamment les approches par la théorie des graphes et les ensembles dominants de cardinalité minimale.

Il est question de développer et diffuser une bibliothèque complète comprenant plusieurs implémentations différentes d'algorithmes, une étude approfondie de complexité ainsi qu'une étude sur les garanties mathématiques offertes par nos implémentations.