Generation des multiensembles frequents de sous mots partitionnant un mot
42
pages
Français
Documents scolaires
2010
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Découvre YouScribe et accède à tout notre catalogue !
Découvre YouScribe et accède à tout notre catalogue !
42
pages
Français
Documents scolaires
2010
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
Voir
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
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
Motivations
Algorithmique sur les mots. Log mining : Restitutiondescorr´elationsdansunebasededonn´ees, Analyse de syste mes multiprocesseurs.
8
Plan
Produitdem´elange,multiensemblesdemots Graphe des multiensembles Algorithmeetcomplexit´e
1 2 3
0201/483e1arrvliLIe(S)MONoriinurL,diauoheiluvaDn
