Mémoires de Fin d’Etudes
Etablissement
Université de Boumerdès - M’hamed Bougara
Affiliation
Département d’Informatique
Auteur
SEDDOUD, Ferroudja
Directeur de thèse
Djouadi Yassine (Professeur)
Filière
Informatique
Diplôme
Magister
Titre
Construction du treillis de concepts formels pour des contextes à intervalle de vérité à partir d’implications résiduées
Mots clés
Ensembles flous ; Treillis, Théorie des ; Connexions (mathématiques)
Résumé
Classiquement l’analyse de concepts formels est basée sur des relations binaires et Booléennes entre un ensemble d’objets et un ensemble de propriétés (appelé contexte formel). Généralement ces relations sont complètement renseignées. Il s’avère que dans la réalité certaines relations entre objets et propriétés peuvent être partiellement connues, incertaines, imprécises, vagues, floues ou carrément inconnues. De ce fait, l’ACF est amenée à considérer des relations de diverses natures, modélisant des réalités concrètes (e.g. mesures, observations, jugements,…etc.) Plusieurs approches proposent d’étendre l’ACF à l’ACF floue. Actuellement, la tendance générale de l’ACF consiste à utiliser une algèbre résiduée pour maintenir les propriétés de fermeture. Notre première contribution consistera à trouver une algèbre minimale (plus faible que la résiduation). Une telle algèbre délivre un ensemble d’implications floues plus général (plus grand) que l’ensemble des implications résiduées. L’ensemble des concepts formels flous (treillis de concepts formels) obtenu à partir d’une implication residuée est généralement infini. Aussi, il n’existe pas d’approche dans la littérature proposant la construction intégrale de ce treillis (car il est infini). Notre deuxième contribution consistera à : Mettre en évidence quelques implications floues qui engendrent un ensemble fini de concepts formels
Date de soutenance
2012
Cote
004(043.2)/A42/SED
Pagination
89 p.
Illusatration
ill.
Format
30 cm
Statut
Traitée