Ministère de l’Enseignement Supérieur, de la Recherche Scientifique

et des Technologies de l'Information et de la Communication

Université de Carthage

Faculté des Sciences Département

de Bizerte Informatique

Matière : INDEXATION & RI Classe : GLSI2

Enseignant : R. MAHOUACHI

Correction du TD 1
Exercice 1

1) Graphiquement, d1 est plus pertinent que d2 car α1 < α2

. × . × .
2) simcos(d1, q) = = 0.94
. . × .

. × × .
simcos(d2, q) = = 0.65
. × .

simcos(d1, q) > simcos(d2, q) => d1 est plus pertinent que d2

Exercice 2

1) Matrice d’incidence inversée :

d1 d2 d3 d4 d5 d6
t1 1 3 1 0 1 1
t2 0 0 2 0 1 1
t3 1 2 3 0 1 0
t4 0 1 0 2 4 0
t5 0 0 1 1 2 3
t6 0 0 0 2 1 2

2) simsca(d1, q1) = 1 × 2 + 0 × 0 +1 × 2 + 0 × 0 + 0 × 0 + 0 × 0 = 4
simcos(d1, q1) = =1
×

simsca(d2, q1) = 3 × 2 + 0 × 0 +2 × 2 + 1 × 0 + 0 × 0 + 0 × 0 = 10

simcos(d2, q1) = = 0.94

×

simsca(d3, q1) = 1 × 2 + 2 × 0 +3 × 2 + 0 × 0 + 1 × 0 + 0 × 0 = 8

simcos(d3, q1) = = 0.73

×

simsca(d4, q1) = 0 × 2 + 0 × 0 +0 × 2 + 2 × 0 + 1 × 0 + 2 × 0 = 0

simcos(d4, q1) = 0

simsca(d5, q1) = 1 × 2 + 1 × 0 +1 × 2 + 4 × 0 + 2 × 0 + 1 × 0 = 4

simcos(d5, q1) = = 0.29

×

simsca(d6, q1) = 1 × 2 + 1 × 0 +0 × 2 + 0 × 0 + 3 × 0 + 2 × 0 = 2

simcos(d6, q1) = = 0.18

×

Selon simsca : d2, d3, d1, d5, d6

Selon simcos : d1, d2, d3, d5, d6

Même travail pour q2