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

CHAPITRE 2 — Algorithme d’interrogation des résumés 35– (a 3 , b 1 , . . .)– (a 3 , b 3 , . . .)Ceci montre bien que l’interprétation d’une intension de résumé n’est pas triviale vis-àvisde la conjonction.D’autre part, une intension multivaluée autorise différentes combinaisons de descripteurssur les attributs concernés. Notons Ch(z) l’ensemble des combinaisons possibles d’aprèsl’intension de z. Cet ensemble correspond au produit cartésien des ensembles de descripteursdans l’intension de z. Par exemple, les combinaisons de descripteurs suivantessont des valeurs valides pour les feuilles de z = 〈{a 1 , a 2 , a 3 }, {b 1 , b 2 }, . . .〉 restreintes auxdeux premiers attributs : {a 1 , b 1 }, {a 1 , b 2 }, {a 2 , b 1 }, {a 2 , b 2 }, {a 3 , b 1 }, {a 3 , b 2 }. En conséquence,considérer z comme un résultat dès que la proposition liée à la requête est validéereviendrait à supposer que toutes les combinaisons sont représentées dans la hiérarchiede résumés, ce qui n’est pas garanti par le modèle SAINTETIQ.On constate ainsi qu’un résumé z satisfaisant la proposition P dérivée d’une requête, peut nepas être un résultat valide de la requête. Il suffit en effet que les combinaisons de descripteursinduites par l’intension du résumé soient plus générales que celles issues des caractérisations dela requête :k∏C i ⊆ Ch(z) (2.11)i=1En conclusion, la satisfaction de la proposition P par un résumé n’implique pas que lerésumé considéré est un résultat valide de la requête. Ce problème d’ambigüité est similaire auproblème d’interprétation des intensions de résumés, déjà évoqué en section 1.6.2.2.2 Conditions de sélection d’un résuméUn résumé z participe à la réponse à une requête lorsqu’il satisfait la caractérisation initiale.En première approximation, ceci se traduit par le fait que z valide la proposition logique P(z) enpermettant aux étiquettes, utilisées comme variables booléennes, d’être valuées positivement.Ces étiquettes linguistiques décrivent les données de z et on a alors P(z) = VRAI. Cependant,la section 2.2.1 montre que la satisfaction de la proposition n’est pas suffisante pour garantir unrésultat correct. Néanmoins, la proposition logique permet d’écarter les résumés qui n’offrentpas de correspondance avec la caractérisation initiale C. Pour un tel résumé z ′ , la proposition Pn’est pas satisfaite : P(z ′ ) = FAUX.