Treillis de Galois pour les contextes multi-valués flous : application à l'étude des traits de vie en hydrobiologie
Langue Français
Accéder à la thèseDroits d'accès : non autorisé

Ce document est protégé en vertu du Code de la Propriété Intellectuelle.

 
Auteur : Bertaux, Aurélie
Date de soutenance : 01-10-2010

Directeur(s) de thèse : Le Ber, Florence


Établissement de soutenance : Université de Strasbourg
École doctorale : École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg ; 1997-....)
 
Discipline : Informatique
Classification : Mathématiques

Mots-clés libres : hydrobiologie , indices biologiques , traits écologiques , treillis de Gallois , analyse formelle de concepts , analyse factorielle multiple , algorithme
Mots-clés :
  • Hydrobiologie - Thèses et écrits académiques
  • Treillis, Théorie des - Thèses et écrits académiques
  • Analyse des données - Thèses et écrits académiques
  • Algorithmes - Thèses et écrits académiques
Résumé : Cette thèse en informatique se place dans le cadre de l'Analyse de Concepts Formels (ACF) et s'intéresse à des contextes complexes (multi-valués flous) dont la complexité repose sur deux axes. D une part, les contextes multi-valués dont les attributs se divisent en plusieurs modalités. D autre part, les contextes flous dont la relation entre objets et attributs n est pas binaire. Nous présentons deux conversions des données multi-valuées floues. La première est une binarisation par une disjonction totale des attributs permettant l'exploitation d'implications et de comparer et combiner les treillis avec des méthodes statistiques telles que l'analyse factorielle. La seconde conversion est issue de l'échelonnage histogramme que nous définissons et qui permet de convertir les attributs en histogrammes. Afin de générer les concepts à partir des histogrammes, nous proposons une nouvelle fermeture de Galois basée sur une mesure de similarité entre ces histogrammes. Cette fermeture permet d'obtenir des concepts pour lesquels les objets possèdent des attributs non plus égaux mais similaires compris entre un minimum et un maximum communs. Nous proposons également des mesures de seuillage pour limiter le nombre de concepts générés et diminuer les temps de calculs. Enfin, deux algorithmes ont été testés pour implémenter cette fermeture : MinMaxNC et MinMaxC, dont nous comparons les performances. Cette thèse trouve son application notamment dans le domaine hydrobiologique dont une problématique est la sélection de traits écologiques de taxons permettant de caractériser l'état écologique des cours d'eau par le comportement des espèces au sein de leur environnement.
 
Type de contenu : Text
 
Entrepôt d'origine : Ressource locale
Identifiant : ecrin-ori-300279
Type de ressource : Thèse