Comparaison d’algorithmes de génération de concepts
Ce projet a été réalisé dans le cadre du DESS SIAD 2003-2004 par Julien Pinthon et Jean-Benoît Saturnini
Il consiste en une comparaison d’algorithmes de génération de treillis des concepts associés à une relation binaire.
Les sources disponibles sont :
L’algorithme de Anne Berry, Jean-Paul Bordat et Alain Sigayret utilisant un éclatement de partitions
L’algorithme de Ganter
Un programme de génération aléatoire de relations binaires
Un programme servant à analyser un fichier de données
Les différents jeux d’essai que nous avons utilisé au cours du projet
Le rapport
du projet
Les fichiers d’entrée doivent être des fichiers .txt de la forme suivante :
4 3
1 0 0
0 0 1
1 0 0
1 1 0
Dans cet
exemple, 4 est le nombre d’objets de la relation binaire, 3 est le nombre de
propriétés de celle-ci.
Algorithme
de Berry-Bordat-Sigayret utilisant un éclatement en partitions
Treillis.h Treillis.cpp Algo.h Algo.cpp Main.cpp
Exécutable Sources_Berry_Bordat_Sigayret.zip
Algorithme de Ganter
Treillis.h Treillis.cpp Algo.h Algo.cpp Main.cpp
Génération
aléatoire de relations binaires et Analyse de ces relations
Jeux
d’essai
Rapport
Pour nous contacter :