Rapport pfe
21199 mots
85 pages
UNIVERSITÉ DE TUNIS EL MANAR INSTITUT SUPÉRIEUR D'INFORMATIQUEMÉMOIRE DE MASTÈRE
Présenté en vue de l'obtention du Diplôme de Mastère de recherche Génie Logiciel
Par
********
Intitulé
Une nouvelle approche anthropocentrée de visualisation d'une couverture optimale de règles d'association guidée par la pertinence cognitive
Soutenu ************, devant le jury d'examen
************* ************* ****************
Président Rapporteur Directeur du mémoire
Année universitaire : 2010/2011
Remerciements
C'est avec un grand plaisir que je réserve cette page en signe de gratitude et de profonde reconnaissance à tous ceux qui m'ont aidé à la réalisation de ce travail.
Table des matières
Introduction générale 1 Fondements mathématiques et concepts de base
1.1 1.2 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Extraction des règles d'association . . . . . . . . . . . . . . . . . . . . . 1.2.1 1.2.2 1.3 Base de transactions . . . . . . . . . . . . . . . . . . . . . . . .
1 5
5 7 7 9 11 11 12 13 14 14 15 17 19
Règles d'association . . . . . . . . . . . . . . . . . . . . . . . . .
Les mesures de corrélation . . . . . . . . . . . . . . . . . . . . . . . . . 1.3.1 1.3.2 1.3.3 1.3.4 La mesure de corrélation La mesure de corrélation La mesure de corrélation La mesure de corrélation
any-con dence all-con dence bond lift
. . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
1.4
Analyse formelle de concepts . . . . . . . . . . . . . . . . . . . . . . . . 1.4.1 1.4.2 Notion d'ordre partiel Connexion de Galois . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.5
Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2 Extraction de couverture optimale de concepts formels
2.1 2.2 Introduction . . . . . . . . . . . . . . . . . . . .