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

CHAPITRE 4 — Application des résumés SAINTETIQ à l’interrogation flexible 87données. Il n’est donc pas possible d’obtenir une réponse précise vide à partir d’une réponseapprochée non-vide.En conséquence, une réponse approchée vide garantit une réponse précise vide. Par contre,il n’est pas possible de garantir qu’une réponse approchée non-vide fournira une réponse précisenon-vide. Ceci est dû à la réécriture des critères en critères plus généraux : R z peut necontenir que des faux positifs. La garantie sur les réponses vides est associée à la propriété decomplétude.4.4.3.2 Garantie sur les réponses non-videsPour garantir des réponses non-vides, il est nécessaire d’utiliser une réécriture « contrainte » :les termes de substitution doivent être plus sélectifs que les termes initiaux. Pour ce faire, leterme l (de V ∗ ) est remplacé par les termes t i (de V) tels que t i ⊆ l (figure 4.12-a). Le sens del’inclusion des supports est inversé : c’est maintenant le terme l qui doit être plus général que leterme de substitution.L’inconvénient ici est que les réponses ne sont pas toutes capturées. Il peut y avoir desréponses vides alors même que des enregistrements sont décrits par le terme l. Il suffit qu’aucunterme t i du vocabulaire de réécriture V ∗ ne soit entièrement inclus dans l (figure 4.12-b).Contrairement à la précédente, cette approche garantit l’adéquation mais au détriment de lacomplétude. L’adéquation traduit le fait que dans le cas d’une réponse approchée vide, la réponseprécise est aussi non-vide.t 1 t 23ltt 1 lt 3t 2a) D Ab)D AFigure 4.12 – Réécriture contrainte4.4.3.3 Réduire l’incertitudeEn résumé, on note que dans le cas général, le résultat de l’interrogation de résumés à l’aided’un vocabulaire V ∗ ≠ V est caractérisé par une incertitude. Celle-ci porte, suivant l’option deréécriture adoptée, soit sur la complétude de l’interrogation (existence possible de faux négatifs),soit sur son adéquation.