Complexite moyenne de la recherche de motifs frequents et de traverses minimales d hypergraphe
91 pages
Français

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

-

Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus
91 pages
Français
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

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


Sujets

Informations

Publié par
Publié le 01 mars 2012
Nombre de lectures 17
Langue Français
Poids de l'ouvrage 2 Mo

Exrait

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





































  • Accueil Accueil
  • Univers Univers
  • Ebooks Ebooks
  • Livres audio Livres audio
  • Presse Presse
  • BD BD
  • Documents Documents