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

CHAPITRE 4 — Application des résumés SAINTETIQ à l’interrogation flexible 75Dans l’éventualité où le domaine n’est pas ordonné, une autre possibilité, plus généralequ’un ordre naturel sur un domaine, consiste à définir explicitement une matrice de substitutionspour chaque variable. Les poids affectés aux permutations permettent alors un traitement plusfin des résultats en privilégiant certaines substitutions parmi celles possibles. La matrice desubstitution définit implicitement une distance entre termes linguistiques. Elle est applicableaux domaines naturellement ordonnés et aux domaines non ordonnés. Le tableau 4.3 donneun exemple de matrice de substitution pour laquelle on suppose qu’une dureté supérieure esttoujours préférable (le poids associé est alors supérieur). Ainsi, lorsque deux substitutions d 1 etd 2 existent pour un même descripteur d, la substitution la plus proche de la borne supérieure dudomaine (d 2 ) est privilégiée. Ceci se traduit par le fait que les résultats des requêtes substituées« héritent » du poids de la substitution correspondante.Dans tous les cas, un descripteur d remplacé par d ∗ au niveau d’un nœud z ne peut plusservir de substituant à un autre descripteur dans le sous-arbre de racine z. En effet, l’échec ded au résumé z garantit qu’il n’existe pas de résumé, dans le sous-arbre de racine z, où d seraitpositivement valué dans l’évaluation de la requête. Ceci est une conséquence de l’ordre partielsur les résumés : d n’apparaît pas dans l’intension de z parce qu’aucun descendant de z neprésente cette étiquette (voir la section 1.5.2).Exemple 15 :Soit la requête Q 2 de caractérisation C 2 = {{doux, dur}} sur l’attribut dureté. L’évaluationde Q 2 sur le résumé z 0 (de l’exemple 14) échoue car mou /∈ {doux, dur}. En appliquant lasubstitution de « doux », on obtient {mou, dur}. De même, « dur » conduit à {doux, compact}.La caractérisation à l’issue des substitutions est {mou, doux, dur, compact}. Or, on sait que Q 2a déjà échoué ; les descripteurs « doux » et « dur » ne fourniront donc pas de résultat. Au final,la requête Q ∗ 2 substituée à Q 2 est de caractérisation C2 ∗ = {{mou, compact}}.Table 4.3 – Matrice de substitution pour l’attribut duretémou doux dur compact impénétrablemou 0.0 0.8 0.0 0.0 0.0doux 0.5 0.0 0.8 0.0 0.0dur 0.0 0.5 0.0 0.8 0.0compact 0.0 0.0 0.5 0.0 0.8impénétrable 0.0 0.0 0.0 0.8 0.0