L’algorithme de table young

Tournage à la main

LABIDI Houssine
“ Cet algorithme faisant suite au IBM-GM , et
il représente un traitement récursif , dont le
but est toujours la minimisation du coût
d’occupation de la mémoire.

2
 Affecter à chaque objet un nombre premier

Objets 1 2 2 4 5
Soit la matrice suivant :
Image 2 3 5 7 11
R a b c d e f g
PO 26 10010 182 165 51
1 1 0 0 0 0 1 0

2 1 0 1 1 1 1 0

3 1 0 0 1 0 1 0
Affecter à chaque attribut un nombre premier
4 0 1 1 0 1 0 0
Attributs a b c d e f g
5 0 1 0 0 0 0 1
antécédents 2 3 5 7 11 13 17

PA 30 77 21 15 21 30 11

3
2 a c d e f
3 a d f
4 b c e
5 b g
1 a f

2 2 5 7 11 13
3 2 7 13
4 3 5 11
5 3 17
1 2 13
4
1ère itération
2 2 5 7 11 13
3 2 7 13
4 3 5 11
5 3 17
Les objets
1 2 13

MaxLine = 2 Lelm= 13 G(13)={1,2,3}

PGCD[PO(1), PO(2), PO(3)]=PGCD(26,10010,182)=26=2*13
F( {1,2,3})={2,13} Les attributs
sont : {a,f} 5
“ Le nouveau concept généré après
cette itération est :
({1,2,3},{a,f})

6
2éme itération
2 2 5 7 11 13

3 2 7 13

4 3 5 11

5 3 17
Les objets
1 2 13

MaxLine = 2 Lelm= 11 G(11)={2,4}

PGCD[PO(2), PO(4)]=PGCD(10010, 165)=55=11*5
F( {2, 4})={5,11} Les attributs
sont : {c,e} 7
“ Le nouveau concept généré après
cette itération est :
({2,4},{c,e})

8
3éme itération
2 2 5 7 11 13
3 2 7 13

4 3 5 11

5 3 17
Les objets
1 2 13

MaxLine = 2 Lelm= 7 G(7)={2, 3}

PGCD[PO(2), PO(3)]=PGCD(10010, 82)=182=2*7*13
F( {2, 3})={2,7,13}
Les attributs
sont : {a,d,f} 9
“ Le nouveau concept généré après
cette itération est :
({2,3},{ a,d,f })

10
4éme itération

2 2 5 7 11 13

3 2 7 13

4 3 5 11

5 3 17

1 2 13 Les objets

MaxLine = 2 Lelm= 5 G(5)={2, 4}

PGCD[PO(2), PO(4)]=PGCD(10010, 165)=55=11*5
F( {2, 4})={5,11}
Les attributs
sont : {c,e} 11
“ Pas de nouveau concept généré
puisque ({2,4},{c,e}) et déjà
existant

12
5éme itération

2 2 5 7 11 13
3 2 7 13
4 3 5 11
5 3 17
1 2 13
Les objets

MaxLine = 5 Lelm= 17 G(17)={5}

PGCD[PO(5)]=PGCD(51)=51=17*3
Les attributs
F( {5})={17, 3}
sont : {b,g} 13
“ Le nouveau concept généré après
cette itération est :
({5},{b,g})

14
6éme itération
2 2 5 7 11 13

3 2 7 13

4 3 5 11

5 3 17

1 2 13
Les objets

MaxLine = 1 Lelm= 2 G(2)={1,2,3}

PGCD[PO(1),PO(2),PO(3)]=PGCD(26,10010,182)=26=2*13
F( {1,2,3})={2, 13}
Les attributs
sont : {a,f} 15
“ Pas de nouveau concept généré
puisque ({1,2,3},{a,f}) et déjà
existant

16
7éme itération :
2 2 5 7 11 13

3 2 7 13

4 3 5 11

5 3 17

1 2 13
Les objets

MaxLine = 4 Lelm= 3 G(3)={4,5}

PGCD[PO(4),PO(5)]=PGCD(165,51)= 3
F( {4,5})={3}
Les attributs
sont : {b} 17
“ Le nouveau concept généré après
cette itération est :
({4,5},{b})

18
On a fait le parcours sur tous les composants de ce tableau,
donc les concepts sont :
({1,2,3},{a,f})
({2,4},{c,e})
({2,3},{a,d,f})
({5},{b,g})
({4,5},{b})
Merci pour votre attention