Treillis de Galois et Extraction de Connaissances

1
Treillis de Galois et Extraction
de Connaissances
Engelbert MEPHU NGUIFO
CRIL - IUT de Lens
[email protected]artois.fr
http://www.cril.univ-artois.fr/~mephu
Tutoriel - Conférence E.G.C.’2002
Montpellier, 21 Janvier 2002

21/01/2002 Tutoriel TG-ECBD / Conf EGC'02 2
Motivations
Montrer l’intérêt d’un sujet ‘nouveau’
Faire partager un savoir
Acquérir d’autres connaissances
Quelle démarche adoptée pour 3h ?
Articles de recherche ?
Généralités sur le travail de recherche ?

21/01/2002 Tutoriel TG-ECBD / Conf EGC'02 3
SOMMAIRE
Introduction - ECBD
Treillis de Galois
Prétraitement de données
Règles d’association
Classification supervisée
Conclusion

21/01/2002 Tutoriel TG-ECBD / Conf EGC'02 4
Introduction : Contexte
Extraction de connaissances dans les
bases de données (ECBD)
Processus interactif et it
Processus interactif et ité ératif d ratif d’ ’analyse d analyse d’ ’un un grand grand
ensemble de donn
ensemble de donné ées es brutes brutes afin d afin d’ ’en extraire des en extraire des
connaissances exploitables
connaissances exploitables par l par l’ ’utilisateur utilisateur- -analyste analyste
qui y joue un rôle central
qui y joue un rôle central
[
[Kodratoff Kodratoff, , Napoli Napoli, , Zighed Zighed, dans Bulletin AFIA 2001 sur , dans Bulletin AFIA 2001 sur
ECBD]
ECBD]

21/01/2002 Tutoriel TG-ECBD / Conf EGC'02 5
Introduction : ECBD
Extraction of interesting (non-trivial, implicit, previously unknown
and potentially useful) information (knowledge) or patterns from
data in large databases or other information repositories
[
[Fayyad Fayyad et et al al., 1996] ., 1996]
’
’Knowledge Knowledge Discovery Discovery in in Databases Databases’ ’(KDD) or (KDD) or ‘ ‘Data Data Mining Mining’ ’(DM) (DM)
Processus interactif et itératif d’analyse d’un grand ensemble de
données brutes afin d’en extraire des connaissances exploitables
par l’utilisateur-analyste qui y joue un rôle central
[
[Kodratoff Kodratoff, , Napoli Napoli, , Zighed Zighed, dans Bulletin AFIA 2001 sur ECBD] , dans Bulletin AFIA 2001 sur ECBD]
ECBD
ECBD ou encore ou encore ‘ ‘Fouille de donn Fouille de donné ées es’ ’