La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Algorithme de Lempel-Ziv et Arbre MESH Leïla Traoré - Vianney Gremmel - Marouane Zehni Nicolas Fournel - Maxime Chambreuil Emmanuel Ohana - Sébastien Le.

Présentations similaires


Présentation au sujet: "Algorithme de Lempel-Ziv et Arbre MESH Leïla Traoré - Vianney Gremmel - Marouane Zehni Nicolas Fournel - Maxime Chambreuil Emmanuel Ohana - Sébastien Le."— Transcription de la présentation:

1 Algorithme de Lempel-Ziv et Arbre MESH Leïla Traoré - Vianney Gremmel - Marouane Zehni Nicolas Fournel - Maxime Chambreuil Emmanuel Ohana - Sébastien Le Digabel Mathieu Hautreux - Sébastien Pesquet UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

2 2 Déroulement Objectifs Larbre MESH Lempel-Ziv Problèmes à résoudre Architecture de lapplication Bibliographie UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

3 3 Objectifs Obtenir le sujet général dun article médical Coloriser les mots importants de cet article : –Appartenant à larbre MESH –Appartenant à une liste de synonymes Appliquer lalgorithme de Lempel-Ziv pour créer un dictionnaire de mots MESH UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

4 Larbre MESH UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

5 5 Larbre MESH Arbre n-aire stockant des mots du vocabulaire médical Arbre permettant dobtenir la corrélation entre 2 mots Cette corrélation est proportionnelle à la hauteur entre le niveau des mots et le premier nœud commun On transforme larbre en liste UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

6 6 Exemple simplifié Traumatologie Plaies et traumatismes Etat stress post-traumatique Cardiologie Appareil cardiovasculaire Cœur artificiel / UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

7 Utilisation de lalgorithme de Lempel-Ziv UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

8 8 Lempel-Ziv En entrée : une liste de mots En sortie : un dictionnaire de mots « radicaux » –« cardio » sera notre radical de cardiologue, cardiologie, cardiovasculaire, cardiofréquencemètre, etc… UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

9 Problèmes à résoudre UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

10 10 Problèmes à résoudre Le dictionnaire est-il statique ? –OUI : Pourquoi garder les lettres dans le dictionnaire ? –NON : le dictionnaire évolue pour ne garder que les radicaux qui apparaissent le plus souvent dans les articles… Lépuration du dictionnaire : Comment distinguer et éliminer les adresses inutiles ? –Nombre de lettres du mots : éliminer les mots de 2 lettres –Fréquence des mots dans larticle : éliminer les mots apparaissant moins de n fois –Ladresse du mot dans le dictionnaire : éliminer les mots compris entre les adresses 27 et n UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

11 Architecture de lapplication UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

12 12 Architecture de lapplication Arbre en liste MESHListeMesh Lempel Ziv DicoMesh 1ère phase : 2ème phase : DicoMesh Article (N&B) Parcours & Colorisation Article avec les mots MESH en couleur Article ou les mots Non-MESH sont remplacés par « * » UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

13 Bibliographie UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

14 14 Bibliographie mesh.html UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

15 Des questions ??? UV Théorie de lInformation – Lempel-Ziv et Arbre MESH – 26 Novembre 2002


Télécharger ppt "Algorithme de Lempel-Ziv et Arbre MESH Leïla Traoré - Vianney Gremmel - Marouane Zehni Nicolas Fournel - Maxime Chambreuil Emmanuel Ohana - Sébastien Le."

Présentations similaires


Annonces Google