Generation des multiensembles frequents de sous mots partitionnant un mot

icon

42

pages

icon

Français

icon

Documents scolaires

2010

Écrit par

Publié par

Lire un extrait
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
icon

42

pages

icon

Français

icon

Ebook

2010

Lire un extrait
Lire un extrait

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

Niveau: Secondaire, Lycée, Première
Generation des multiensembles frequents de sous-mots partitionnant un mot Julien David Lhouari Nourine LIMOS - Universite Blaise Pascal ANR DAG (ANR-09-EMER-003-01) 1er avril 2010 Julien David, Lhouari Nourine (LIMOS) 1er avril 2010 1 / 38

  • ordre militaire

  • lhouari nourine

  • analyse de systemes multiprocesseurs

  • restitution des correlations

  • graphe des multiensembles

  • produit de melange


Voir Alternate Text

Publié par

Date de parution

01 avril 2010

Nombre de lectures

26

Langue

Français

divaohL,luJDneie(inMOLIriuaurNo01/1li02arrv)Se1
Julien David Lhouari Nourine
LIMOS - Universite´ Blaise Pascal ANR DAG (ANR-09-EMER-003-01)
1er avril 2010
38
G´en´erationdesmultiensemblesfr´equentsde sous-mots partitionnant un mot
D´enitionduprobleme Donn´ees:un alphabetΣ, un motwΣ+, un entierq. Probleme:Engendrer toutes les partitions dew.sosneotsfus-muentr´eq Exemple Soit le mot w=aaabbaet un entier q=2. Les sous-mots a et ab permettent de partitionner w et chaque sous-mot apparait au moins q fois la partition. Julien David, Lhouari Nourine (LIMOS) 1er avril 2010 2 / 38
MISOenL(vair1)reLhouvid,ouriariNaDneiluJ01l2/303
Motivations
Algorithmique sur les mots. Log mining : Restitutiondescorr´elationsdansunebasededonn´ees, Analyse de systemes multiprocesseurs.
8
J
Plan
Produitdem´elange,multiensemblesdemots Graphe des multiensembles Algorithmeetcomplexit´e
1 2 3
0201/483e1arrvliLIe(S)MONoriinurL,diauoheiluvaDn
Voir Alternate Text
  • Univers Univers
  • Ebooks Ebooks
  • Livres audio Livres audio
  • Presse Presse
  • Podcasts Podcasts
  • BD BD
  • Documents Documents
Alternate Text