===== Travail Encadré de Recherche =====

==== Synoptique ====

^ Enseignant ^ Site/Liens ^ Cours ^ TD ^ TP ^ ECTS ^
| Mme. [[florence.leber@engees.unistra.fr|Florence Le Ber]]\\ Mme. [[agnes.braud@dpt-info.u-strasbg.fr|Agnès Braud]] |  |  |  |  | 6 |
^ Objectifs ^^^^^^
| Treillis de Galois pour données complexes, adaptation d'algorithmes existants et mise en oeuvre sur un exemple de donnée ||||||
^ Sujet ^^^^^^
| Le LHyGeS (Laboratoire d'Hydrologie et de Géochimie de Strasbourg) est un laboratoire pluri-disciplinaire où sont notamment menées des recherches sur la problématique de l'évaluation de l'état écologique des cours d'eau. Dans ce cadre un ensemble de données a été collecté et un travail de recherche interdisciplinaire de fouille de données est en cours (thèse d'Aurélie Bertaux). ||||||
| La méthode de fouille utilisée est une méthode qualitative, l'analyse de concepts formels (ou treillis de Galois). Cette méthode s'applique habituellement à des jeux de données binaires, ce qui n'est pas le cas des données traitées ici. Il faut donc soit modifier les données, soit adapter les algorithmes existants. ||||||
| Le sujet proposé a précisément pour objectif de procéder à la modification d'[[lattices_0|un algorithme -à choisir]]- de construction de treillis de Galois. Il s'agit plus précisément de modifier la connexion de Galois qui est à la base de la construction du treillis.  ||||||
^ Prérequis ^^^^^^
| Mathématiques, Informatique et Anglais.  ||||||
^ Références ^^^^^^
| {{:m1ilc:egc09.pdf|Correspondances de Galois pour la manipulation de contextes flous multi-valués}} ||||||
|   ||||||
|   ||||||
|   ||||||
|  ||||||
^ La note de TER se compose de trois parties : ^^^^^^
| pour 1/2 : d'une note de travail proposé au jury par le responsable du TER \\ pour 1/4 : une note pour le mémoire \\  pour 1/4 : une note pour la soutenance orale ||||||
| Le mémoire est à rendre pour le 19 avril ||||||
| Les soutenances auront lieu dans la semaine du 26 au 30 avril ||||||

==== Etapes ====

  * [[lattices_0|Choix de l'algorithme]] à modifier sur la base d'une (ou des) étude(s) comparative des performances, forces et faiblesses de différents algorithmes.
  * Étude approfondie de l'algorithme choisi : [[fca:cbo|Close by One]] et des [[fac:in_close|dérivés plus performants]] s'il en existe.
  * Spécification des modifications à réaliser :
    * une seule nouvelle connexion de Galois (min-max) ou un développement plus générique?
    * format ou formats de données de contextes à pouvoir traiter
    * construction du treillis (graphe de Hasse) intégrée à l'extraction de concepts ou par un traitement distinct //a posteriori//?