Travail Encadré de Recherche

Synoptique

Enseignant Site/Liens Cours TD TP ECTS
Mme. Florence Le Ber
Mme. 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'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
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

  • 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 : Close by One et des 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?
 
m1ilc/lattices.txt · Dernière modification: 2010/01/28 14:01 par suitable
 
Sauf mention contraire, le contenu de ce wiki est placé sous la licence suivante :CC Attribution-Noncommercial-Share Alike 3.0 Unported
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki