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

CHAPITRE 2Algorithmed’interrogation desrésumésIntroductionDans le chapitre précédent, il a été établi qu’un résumé donne un aperçu d’une relationR = (A 1 , A 2 , . . . , A n ) sur laquelle sont construits des résumés. R contient des données structurées.Celles-ci sont organisées en enregistrements (dénommés dans la suite les tuples initiaux ouoriginaux) décrits par des attributs monovalués. Le processus de résumé consiste à décrire lesenregistrements par des termes linguistiques, puis à regrouper les descriptions de tuples possédantdes descriptions similaires de manière à exposer les concepts présents au sein des données.Grâce à la structuration des résumés en une hiérarchie, des résumés de granularités différentessont obtenus.L’interprétation d’un résumé particulier par un utilisateur est relativement aisée. Mais interpréterune hiérarchie entière l’est moins. En effet, le nombre de résumés dans une hiérarchiepeut être conséquent. De plus, la formation des concepts dans le modèle SAINTETIQ crée desregroupements d’après des critères a priori complexes pour un utilisateur. Dans l’éventualité oùles regroupements seraient ceux qu’aurait effectués l’utilisateur, un moyen d’utiliser les résumésreste nécessaire. Une application des résumés à l’issue de leur construction est donc envisagéedans ce chapitre.L’exploitation d’une hiérarchie de résumés doit permettre d’en tirer plus de connaissanceque celle offerte par l’interprétation des résumés qui la composent pris individuellement. Elledoit notamment offrir à l’utilisateur la possibilité de préciser ses critères de regroupement, ceuxqui lui semblent intéressants pour un traitement particulier. L’algorithme d’interrogation proposédans ce chapitre est un outil qui répond à ce besoin ; il se fonde sur la hiérarchie déjàconstruite pour dégager de nouveaux regroupements. Cet outil permettra de répondre à des pré-27