Matière: Recherche d’information Niveau : 2eme LSI

Responsable : Hanen Samaali A U : 2022 / 2023

TD 1 : Recherche d’information

Exercice 1 : modèle booléen strict

Q = t1 (t2  t3)
D1 (t1 ,t2, t3 ) ; D2 (t1 ,t3, t5, t6) ; D3 (t1 ,t2, ¬t3, t4) 
Calculer : RSV(q,d1), RSV(q,d2), RSV(q,d3)
Solution
RSV(q,d1)=1
RSV(q,d2)=1
RSV(q,d3)=1
Exercice 2 : modèle booléen strict
Q = t1 t2  ¬t3
D1= t1 t2  t3
Le document D1 est-il pertinent pour la requête Q ?

Solution :
D1 Q
Le document D1 n’est pas pertinent pour la requête Q d’après le modèle, alors
qu’il contient une description «proche» de la requête.

Exercice 3 : modèle booléen pondéré

Considérons deux documents D1 et D2, représentés sur un vocabulaire T={t1,
…, t10}.
La formule logique de D1, est : - WD1 est défini par :
La formule logique de D2 est : - WD2 est défini par :

Question : En utilisant une similarité basée sur la logique floue, traiter les deux
requêtes suivantes :

Q1 : t1  t5

Q2 : (t1  t5)  (t8  t10)

Solution :
Pour D1 :
Q1 :
Sim(D1, Q1)= Sim (D1, t1  t5)
= min(Sim (D1, t1), Sim (D1, t5))=min(0.5 , 1)
R(D1, Q1)= 0.5
Q2 :
Sim (D1, Q2)= Sim (D1, (t1  t5)  (t8  t10))
=max(Sim (D1, (t1 t5)), Sim (D1, (t8  t10))
=max(min(Sim (D1, t1), Sim(D1, t5)), Sim (D1, (t8  t10))
=max(min(Sim (D1, t1), Sim (D1, t5)), min(Sim (D1, t8), Sim (D1, t10))
=max(0.5, 0.8)

Sim (D1, Q2)=0,8

Pour D2 :
Q1 :
Sim (D2, Q1)= Sim (D2, t1  t5)
= min(Sim (D2,t1), Sim (D2,t5))=min(1 , 1)
Sim (D2, Q1)= 1
Q2 :
Sim (D2, Q2)= Sim (D2, (t1  t5)  (t8  t10))
Sim (D2, Q2)= Sim (D2, (t1  t5)  (t8  t10))
=max(Sim (D2, (t1  t5)), Sim (D2, (t8  t10))
=max(min(Sim (D2,t1), Sim (D2,t5)), Sim (D2, (t8  t10))
=max(min(Sim (D2, t1), Sim (D2, t5)), min(Sim (D2, t8), Sim (D2, t10))
=max(1,0)
Sim(D2, Q2)=1

Exercice 3 : modèle vectoriel

Considérons deux documents d1=(0.5, 0.5) et d2=(0.25, 1), d3=(0.5, 1) et une
requête q=(1, 0.5).
Question 1 : Représenter ces vecteurs graphiquement,
Question 2 : Selon la représentation graphique de ces vecteurs, ordonner ces
documents selon leurs correspondances à la requête q.

Solution :
1) La représentation graphique
2) Liste ordonnée des documents : d1,d 3,d2

Exercice 4 : modèle vectoriel

Considérons les documents suivants : d1 = (1,0,1,0,0,0), d2 = (3,0,2,1,0,0),

d3 = (1,2,3,0,1,0)

Considérons les requêtes q1 = (2,0,2,0,0,0) et q2 =(0,0,0,2,0,2).

Question : Donner la liste de réponse ordonnée pour chaque requête en utilisant :

La mesure de cosinus

Solution :

Matrice documents –termes

Matrice requêtes –termes

1) Mesure de cosinus :
 Pour q1 :

Sim(q1,d1) = 1*2+1* 2 / 12 + 12 * 22 + 22 = 1

Sim(q1,d2) = 3*2+2*2 / 32 + 22 +12 * 22 + 22 = 0.94

Sim(q1,d3) = 1*2+3*2 / 12 + 22 + 32 + 12 * 22 + 22 = 0.45

Le document d1 est plus pertinent que les documents d2 et d3

La liste ordonnée des documents est : d1, d2, d3

Pour q2 :

Sim(q2,d1) = 0 =0

12 + 12 * 22 + 22
Sim(q2,d2) = 1*2 = 0,18
32 + 22 +12 * 22 + 22
Sim(q2,d3) = 0 =0
12 + 22 + 32 + 12 * 22 + 22

Les documents d1 et d3 ne répondent plus à la requête q2

La liste ordonnée des documents est : d2