Thèse de Aimene Belfodil


Sujet :
Sur la découverte de sous-groupes en utilisant la théorie de l'ordre

Résumé :

Comme le titre pourrait le suggérer, l’objectif principal de cette thèse est de fournir une meilleure compréhension de la tâche de la découverte de sous-groupes à travers la théorie de l’ordre. La découverte de sous-groupes (Subgroup Discovery - SD) est la tâche automatique dont le but est la découverte d’hypothèses intéressantes dans les bases de données. Autrement dit, étant donnée une base de donnée, l’espace de recherche de toutes les hypothèses que l’analyste voudra tester ainsi qu’un moyen formel pour évaluer la qualité de ces hypothèses ; la tâche automatique de la découverte de sous-groupe s’efforce de trouver les meilleurs hypothèses quant à ces trois paramètres. Afin d’élaborer des algorithmes efficaces et efficients pour cette tâche, il est important de comprendre les propriétés des espaces de recherche d’une part et les propriétés de la mesure de qualité d’autre part. Dans cette thèse, nous étendons l’état de l’art par: (i) fournir une vue unifiée sur les espaces d’hypothèses derrière la tâche de découverte de sous-groupes en utilisant la théorie de l’ordre, (ii) proposer l’espace d’hypothèses de conjonctions d’inégalités linéaires dans les bases de données numériques ainsi que différents algorithmes permettant de les énumérer et (iii) proposer un algorithme anytime - fournit progressivement des résultats - pour la tâche particulière de fouille de sous-groupe discriminants dans les bases de données numériques. Ce dernier fournit des garanties sur la qualité des sous-groupes extraits même si l’algorithme est interrompu.


Encadrant : Céline Robardet
Co-encadrant : Mehdi Kaytoue

Date de soutenance : mercredi, 30 septembre, 2020

Jury :
M. Crémilleux BrunoProfesseur(e)Université de CaenRapporteur(e)
M. Ganter BernhardProfesseur(e)Technische Universitaet DresdenRapporteur(e)
Mme. Robardet CélineProfesseur(e)INSA LyonDirecteur(trice) de thèse
M. Kaytoue MehdiMaître de conférenceInfologicCo-directeur (trice)
MMe. Cellier PeggyMaître de conférenceINSA RennesExaminateur​(trice)
M. Couceiro Miguel Professeur(e)Université de LorrainePrésident(e)
M. Siebes ArnoProfesseur(e)Universiteit UtrechtExaminateur​(trice)
M. Kuznetsov Sergei O.Professeur(e)Higher School of Economics (Moscow)Invité(e)
M. Zarka JulienMobile Devices IngenierieInvité(e)