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

78 CHAPITRE 4 — Application des résumés SAINTETIQ à l’interrogation flexible• exacte indique que le résumé examiné satisfait, pleinement et sans ambigüité, la requête ;• excès indique plutôt qu’il est possible de trouver des résultats en explorant le sous-arbre,ce qui se traduit par un appel récursif de la fonction Sel-Mod.Les informations disponibles (variables linguistiques ou matrice de substitution) sont exploitéesà chaque fois que le test est négatif. Elles permettent à la fonction Modifier de constituer unerequête substituée à Q ref , la requête originale exprimée par l’utilisateur. Q ref est utilisée par lafonction Modifiable pour garantir que la propriété 4 (section 4.3.3) sera toujours vérifiée après lamodification. La requête en cours d’évaluation, notée Q et initialement égale à Q ref , reste dansla limite d’une valeur de distance à fixer. Si la distance d(Q, Q ref ) est supérieure à ce seuil, lasubstitution conduirait à des résultats jugés trop éloignés de Q ref . Elle n’est donc pas effectuée.Dans cet algorithme, la fonction Ajouter(z, L res ), qui enregistre le résumé z comme résultat,lui associe implicitement les informations de distance de la requête courante Q par rapport à larequête initiale Q ref . Notons que la liste de résultats (L res ) contient aussi bien des résultats deQ ref que des résultats issus de requêtes de substitution. La liste est nécessairement triée afin dedistinguer les meilleurs résultats, au sens de la proximité par rapport à la requête initiale.Algorithme 2 Fonction Sel-Mod(z, Q, Q ref )L res ← 〈〉si Corr(z, Q) = excès alorspour chaque résumé z fils fils de z faireL res ← L res + Sel-Mod(z fils , Q, Q ref )fin poursinonsi Corr(z, Q) = exacte alorsAjouter(z, L res )sinon {pas de correspondance, mais le résumé peut être acceptable}si Modifiable(Q, Q ref ) = VRAI alorsQ ∗ = Modifier(Q, z)L res ← L res + Sel-Mod(z, Q ∗ , Q ref )fin sifin sifin siretourner L res