Le resume linguistique de donnees structurees comme ... - APMD

More documents

Recommendations

Info

76 CHAPITRE 4 — Application des résumés SAINTETIQ à l’interrogation flexibleLa deuxième stratégie, dite de modification guidée (section 4.3.5), est plus flexible car elleest guidée par la hiérarchie de résumés. Les résultats sont cette fois de nouvelles requêtes plutôtque des résumés. Elle est adaptée à un mode interactif où l’absence de résultat conduirait à uneou plusieurs requêtes alternatives offrant chacune une garantie de résultat.4.3.3 Distance entre requêtesL’un des principes de la modification décrite en section 4.3.2 est qu’un test de correspondancenégatif sur un résumé déclenche la substitution du critère non satisfait. Les exemples 14 et15 montrent que cette substitution peut en entraîner une autre, elle-même susceptible d’échouer.Exemple 16 :Reprenons z 0 tel que z 0 .dureté = 1.0/mou avec Q 3 de caractérisation C 3 = {{impénétrable}}.Q 3 subit une première modification ; on a Q 4 avec C 4 = {{compact}}, qui échoueégalement. On a successivement Q 5 avec C 5 = {{dur}}, puis Q 6 avec C 6 = {{doux}} et Q 7 avecC 7 = {{mou}} avant d’avoir un test de correspondance positif, mais un « mauvais » résultat.Afin d’éviter une série de modifications conduisant à des résultats inappropriés, nous introduisonsune mesure de distance entre requêtes. Cette distance représente la proximité desrésultats fournis avec la requête initiale et correspond au nombre de substitutions effectuées surle chemin d’un résumé feuille. Pour respecter le principe de pertinence (section 4.3.1), il estnécessaire d’imposer une limite à cette distance.Admettons qu’une requête Q puisse être associée à une chaîne de bits S, de longueur fixe,dans laquelle un bit marque la présence (ou l’absence) du descripteur associé à cette positiondans la requête (figure 4.6). On suppose que l’assignation des positions aux descripteurs estinvariable une fois fixée.Définition 6 (Distance entre requêtes) : Soient Q et Q ∗ deux requêtes respectivement associéesaux chaînes de bits S et S ∗ . La distance entre Q et Q ∗ , notée d(Q, Q ∗ ), est le nombrede bits non nuls de S ⊕ S ∗ (S XOR S ∗ ). Ce nombre rend compte des modifications (insertionsou suppressions de descripteur) nécessaires pour obtenir Q ∗ à partir de Q. La distance ainsidéfinie, qui est une distance de Hamming [77], satisfait les propriétés suivantes :1. d(Q, Q) = 02. Q ̸= Q ∗ ⇒ d(Q, Q ∗ ) > 03. d(Q, Q ∗ ) = d(Q ∗ , Q)4. d(Q, Q ∗ ) < ∑ A i ∈ C |D A i| où D Aiest l’ensemble des descripteurs de la variable linguistique surl’attribut A i .
CHAPITRE 4 — Application des résumés SAINTETIQ à l’interrogation flexible 77Toutefois, cette distance n’est pas suffisamment fine pour permettre un processus automatique.Il peut s’avérer nécessaire que l’utilisateur guide la suite de la recherche : en effet, ladistance ci-dessus place au même niveau des requêtes Q 1 et Q 2 par rapport à une requête Qsans distinguer la proximité des étiquettes ou une similarité sémantique. Par exemple, si unerequête porte sur des matériaux à température décrite par « bas » (voir figure 1.2), des requêtesmodifiées pour rechercher respectivement « froid » et « élevé » sont considérées équivalentes.moudouxdurcompactimpénétrablefinmincemoyenépaisgrandbasfroidmodérénormalélevéextremedureté épaisseur températureFigure 4.6 – Exemple d’assignation de positions sur une chaîne de bitsExemple 17 :Considérons les requêtes Q 1 et Q 2 avec une caractérisation impliquant les attributs épaisseuret dureté : C 1 ={{mince, moyen}, {dur, compact}} et C 2 ={{mince, épais}, {dur, compact}}.En reprenant les assignations de la figure 4.6, on a :Q 1 → 0011001010000000Q 2 → 0011001100000000d(Q 1 , Q 2 ) = 2Cette distance représente simplement le nombre de modifications de critère nécessaires pourpasser d’une requête à une autre. Elle ne tient pas compte du sens des critères. Une distance plusadaptée doit donc être trouvée pour permettre un processus automatique basé sur des distances.4.3.4 Algorithme de substitution de requêtesCette section présente la procédure de modification des requêtes dans l’algorithme 2. L’algorithmecorrespondant est une variante de l’algorithme 1 (section 2.2.3) à laquelle sont intégrésles principes de la modification évoqués plus haut.Le parcours de la hiérarchie de résumés donne lieu à un test de correspondance à chaquenœud visité. Les résultats de ce test reprennent la notation déjà utilisée :
Page 1:
École Centrale de Nantes Universit
Page 5:
W. Amenel Abraham VOGLOZINLe résum
Page 9:
RemerciementsMes remerciements vont
Page 13 and 14:
IntroductionProblématique, motivat
Page 15 and 16:
Introduction 3du modèle SAINTETIQ,
Page 17:
Introduction 5structure d’index b
Page 20 and 21:
8 CHAPITRE 1 — Les résumés du m
Page 22 and 23:
10 CHAPITRE 1 — Les résumés du
Page 24 and 25:
Page 26 and 27:
Page 28:
Page 32 and 33:
Page 34 and 35:
Page 36 and 37:
Page 38 and 39: 26 CHAPITRE 1 — Les résumés du
Page 40 and 41: 28 CHAPITRE 2 — Algorithme d’in
Page 56 and 57: 44 CHAPITRE 3 — Interrogation fle
Page 58 and 59: 46 CHAPITRE 3 — Interrogation fle
Page 60: 48 CHAPITRE 3 — Interrogation fle
Page 65 and 66: CHAPITRE 3 — Interrogation flexib
Page 75 and 76: CHAPITRE 4Application des résumés
Page 77 and 78: CHAPITRE 4 — Application des rés
Page 87: CHAPITRE 4 — Application des rés
Page 101: CHAPITRE 4 — Application des rés
Page 104 and 105: 92 CHAPITRE 5 — Indexation de don
Page 112 and 113: 100 CHAPITRE 5 — Indexation de do
Page 138 and 139:
126 CHAPITRE 5 — Indexation de do
Page 140 and 141:
128 CHAPITRE 6 — Implémentation
Page 142 and 143:
Page 144 and 145:
Page 146 and 147:
Page 148 and 149:
Page 150 and 151:
Page 152 and 153:
Page 154 and 155:
Page 156 and 157:
Page 158 and 159:
Page 161 and 162:
Conclusion généraleRésuméDurant
Page 163 and 164:
Conclusion générale 151tinence vi
Page 165 and 166:
Bibliographie[1] Paul M. AOKI.Gener
Page 167 and 168:
BIBLIOGRAPHIE 155Dans Proceedings o
Page 169 and 170:
BIBLIOGRAPHIE 157CoBase: a scalable
Page 171 and 172:
BIBLIOGRAPHIE 159ACM TODS, 4(3):315
Page 173 and 174:
BIBLIOGRAPHIE 161R-trees: a dynamic
Page 175 and 176:
BIBLIOGRAPHIE 163Dans Proeedings of
Page 177 and 178:
BIBLIOGRAPHIE 165Thèse de doctorat
Page 179 and 180:
BIBLIOGRAPHIE 167[135] THE POSTGRES
Page 181:
BIBLIOGRAPHIE 169Information and Co
Page 185 and 186:
Liste des figures—Corps du docume
Page 187 and 188:
Table des matières—Corps du docu
Page 189 and 190:
TABLE DES MATIÈRES 1775 Indexation
Page 192:
Le résumé linguistique de donnée
show all

Le resume linguistique de donnees structurees comme ... - APMD

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?