Skip to Main content Skip to Navigation
Theses

An order theoretic point-of-view on subgroup discovery

Aimene Belfodil 1, 2
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.
Document type :
Theses
Complete list of metadatas

Cited literature [177 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02900671
Contributor : Abes Star :  Contact
Submitted on : Thursday, July 16, 2020 - 12:30:20 PM
Last modification on : Friday, July 17, 2020 - 5:11:42 AM

File

these.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02900671, version 1

Citation

Aimene Belfodil. An order theoretic point-of-view on subgroup discovery. Document and Text Processing. Université de Lyon, 2019. English. ⟨NNT : 2019LYSEI078⟩. ⟨tel-02900671⟩

Share

Metrics

Record views

40

Files downloads

14