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

42 CHAPITRE 2 — Algorithme d’interrogation des résumés• C = { {moyen} }• P = moyenEt si les mêmes résumés étaient sélectionnés, c’est-à-dire z 1 , . . . , z 6 , on aurait comme seul résultat(puisque P n’a qu’une interprétation) :• Ĉ = { {doux, mou}, {modéré, normale, bas} }.Afin de faciliter la lecture des résultats, les résumés présentant les mêmes ensembles dedescripteurs pour tous les attributs requis peuvent fournir une liste de descripteurs par attribut :• fin, mou ⇒ froid ;• fin, doux ⇒ froid, bas ;2.3 ConclusionCe chapitre a abordé l’interrogation des résumés, c’est-à-dire la sélection de résumés ausein d’une hiérarchie sur la base de critères spécifiés par une requête. Les éléments formelsdu processus d’interrogation ont été décrits de manière indépendante d’une implémentationspécifique. C’est ainsi qu’une forme canonique des requêtes, correspondant à une représentationensembliste des critères de requêtes, a été proposée. Cette forme canonique, qui reprend lesdescripteurs linguistiques de la requête dans des ensembles de caractéristiques requises, estcomparée à chaque résumé pendant l’exploration de la hiérarchie de résumés afin de déterminersi le résumé considéré répond à la requête. Le résultat de cette comparaison détermine en outrela poursuite de l’exploration et permet, le cas échéant, d’élaguer l’espace de recherche (l’arbredes résumés).Un algorithme de sélection de résumés, objet de publications [141, 143], a également étéproposé. Cet algorithme, premier outil d’exploitation des hiérarchies de résumés, est un élémentimportant de ce document puisqu’il sert de base aux traitements que nous aborderonsultérieurement. Il effectue le parcours en profondeur de la hiérarchie visée et réalise les tests decorrespondance entre les résumés et la requête. Il devient ainsi possible de déterminer l’existencesimultanée de caractéristiques, et plus généralement, de connaître les corrélations existantau sein des données.