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

pages

Français

Documents

2012

Écrit par
Loïck Lhote

Publié par
profil-urra-2012

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

pages

Français

Ebook

2012

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

profil-urra-2012

Publié le

01 mars 2012

Nombre de lectures

Langue

Français

Poids de l'ouvrage

2 Mo

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

Voir

Publié par

profil-urra-2012

Publié le

01 mars 2012

Nombre de lectures

Langue

Français

Poids de l'ouvrage

2 Mo

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