Extraction des règles d`association à partir de données décentralisées

Extraction des règles d’association à partir de
données décentralisées:
Problèmes et Perspectives
Ghada Gasmi
*;**
, Sadok Ben Yahia
*
et Engelbert Mephu Nguifo
**
* Faculté des Sciences de Tunis, Tunisie
** Centre de Recherche en Informatique de Lens, France
1
Engelbert Mephu Nguifo EGC 2007, Namur

Plan
Introduction
Extraction des règles d’association à partir du’une base à schéma en étoile
Extraction des règles d’association basée sur la Programmation Logique
Inductive
Conclusion et perspectives
1
2
3
4
Introduction RA et schéma en étoile RA et PLI Conclusion et Perspectives
2
Engelbert Mephu Nguifo EGC 2007, Namur
FDC - EGC 2007, Namur

Introduction RA et schéma en étoile RA et PLI Conclusion et Perspectives
Extraction des règles d’association
Table de
transactions
Extraction des règles d’association
Toutes
les RA
valides
Transformation
Connaissances pertinentes
pour la prise de décision
3
Engelbert Mephu Nguifo EGC 2007, Namur
FDC - EGC 2007, Namur

Introduction RA et schéma en étoile RA et PLI Conclusion et Perspectives
Limites de l’approche classique d’extraction des RA
Table de
transactions
Extraction des règles d’association
Toutes
les RA
valides
Transformation
Perte d’information
Redondance
Changement de l’objet d’intérêt
Coût élevé de jointure
Connaissances pertinentes
pour la prise de décision
???
4
Engelbert Mephu Nguifo EGC 2007, Namur
EGC 2007, Namur

Introduction RA et schéma en étoile RA et PLI Conclusion et Perspectives
Extraction des RA à partir de plusieurs tables
Toutes
les RA
valides
Extraction des règles d’association
Connaissances pertinentes
pour la prise de décision
5
Engelbert Mephu Nguifo EGC 2007, Namur
EGC 2007, Namur