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

8 CHAPITRE 1 — Les résumés du modèle SAINTETIQdonnées sont présentées en section 1.1 afin d’exposer la problématique générale des résuméslinguistiques SAINTETIQ.1.1 Techniques de réduction de donnéesCette section est consacrée à une brève présentation générale des techniques de réductionde données, dont l’objectif est de réduire le volume de données en entrée d’un traitement. Malgréune apparente similarité, il est nécessaire de distinguer ces techniques (de réduction desdonnées) des techniques de compression même si ces dernières sont parfois utilisées par laréduction de données.La compression semble ne viser qu’une réduction du volume des données, traditionnellementliée à des limites matérielles en capacité de stockage ou en débit de transmission. L’applicationla plus représentative de la compression de données est la compression de fichiers,utilisant des algorithmes (RLE, LZW, codage de Huffman, etc.) ou utilitaires (PkZip, 7-zip, deflate,compress, etc.) relativement connus. Le résultat de ces algorithmes est dit « sans perte »en ce sens qu’un algorithme inverse peut être appliqué au résultat pour retrouver exactement lesdonnées initiales. On parle parfois de compactage pour désigner cette compression sans perte.La compression peut être également « avec perte » pour certains types de données (audio, vidéoet photo). Dans ce dernier cas, la décompression de données compressées ne garantit pasde reconstituer à l’identique les données initiales, mais le résultat est quasiment identique pourl’oreille ou l’œil humain.La motivation des techniques de réduction de données est autre. Ces techniques répondentau besoin d’obtenir rapidement des réponses approximatives dans des contextes où « l’obtentiond’une réponse exacte est un processus habituellement long » [3] et où une réponse approximativeapporte suffisamment d’informations pour être acceptable.1.1.1 Quelles méthodes ?Intuitivement, les techniques de réduction de données se ramènent à un traitement effectuésur des données représentatives de l’ensemble des données : le résultat d’une réduction de donnéesest un résumé (des données initiales), qui adopte parfois une forme différente de celle desdonnées initiales.Le contexte d’une application peut également faire intervenir des techniques de réductionde données. Par exemple, dans les systèmes distribués en mode pair à pair, la volatilité des