Complexite moyenne de la recherche de motifs frequents et de traverses minimales d'hypergraphe

Loïck Lhote

Description

Complexite moyenne de la recherche de motifs frequents et de traverses minimales d'hypergraphe Loıck Lhote GREYC, ENSICAEN 13 mars 2012 Loıck Lhote (GREYC, ENSICAEN) Traverses et motifs 06/09/2006 1 / 45

• donnéesbrutes base de données données


• resultats sur les traverses minimales


• complexite moyenne de la recherche de motifs frequents et de traverses minimales d'hypergraphe


• motif


• resultats elements de preuve


• traverses minimales d'hypergraphe


• base binaire

Informations

• Publié par: profil-urra-2012
• Publié le: 01 mars 2012
• Nombre de lectures: 14
• Langue: Français
• Poids de l'ouvrage: 2 Mo

Extrait

Complexite moyenne de la recherche de motifs frequents
et de traverses minimales d’hypergraphe
Lo ck Lhote
GREYC, ENSICAEN
13 mars 2012
Lo ck Lhote (GREYC, ENSICAEN) Traverses et motifs 06/09/2006 1 / 45Plan
1 Contexte de la Fouille de donnees
2 Motifs frequents
De nitions
Combinatoire des motifs frequents
3 Traverses minimales d’hypergraphe et FDD
Bordure negative
Hypergraphes et traverses
probleme THG
4 Resultats sur les motifs frequents
Modele aleatoire
Experiences
5 Resultats sur les traverses minimales
R
Elements de preuve
6 Conclusion
Lo ck Lhote (GREYC, ENSICAEN) Traverses et motifs 06/09/2006 2 / 45Plan
1 Contexte de la Fouille de donnees
2 Motifs frequents
De nitions
Combinatoire des motifs frequents
3 Traverses minimales d’hypergraphe et FDD
Bordure negative
Hypergraphes et traverses
probleme THG
4 Resultats sur les motifs frequents
Modele aleatoire
Experiences
5 Resultats sur les traverses minimales
R
Elements de preuve
6 Conclusion
Lo ck Lhote (GREYC, ENSICAEN) Traverses et motifs 06/09/2006 3 / 45Etapes successives en fouille de donnees
extraction clustering
mise en classification
forme
règles
d’associationsélection
connaissanceinformation
(motifs)
données mises
données en forme
brutes (bases binaires)
base de données
cas particulier : bases de donnees binaires
Lo ck Lhote (GREYC, ENSICAEN) Traverses et motifs 06/09/2006 4 / 45