Generation des multiensembles frequents de sous mots partitionnant un mot

Julien David Lhouari

Description

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

Sujets

• Première
• Pascal
• Ordre militaire

Informations

• Publié par: profil-ondu-2012
• Date de parution: 01 avril 2010
• Nombre de lectures: 26
• Langue: Français

Extrait

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 ´ enitionduproble  me Donn ´ ees:un alphabetΣ, un motw∈Σ + , un entierq. Proble  me: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