1 / 15

Algorithme de Lempel-Ziv et Arbre MESH

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 l’Information – Lempel-Ziv et Arbre MESH – 26 Novembre 2002. Déroulement.

moana
Download Presentation

Algorithme de Lempel-Ziv et Arbre MESH

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Algorithme de Lempel-Zivet 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 l’Information – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

  2. Déroulement • Objectifs • L’arbre MESH • Lempel-Ziv • Problèmes à résoudre • Architecture de l’application • Bibliographie UV Théorie de l’Information – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

  3. Objectifs • Obtenir le sujet général d’un article médical • Coloriser les mots importants de cet article : • Appartenant à l’arbre MESH • Appartenant à une liste de synonymes • Appliquer l’algorithme de Lempel-Ziv pour créer un dictionnaire de mots MESH UV Théorie de l’Information – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

  4. L’arbre MESH UV Théorie de l’Information – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

  5. L’arbre MESH • Arbre n-aire stockant des mots du vocabulaire médical • Arbre permettant d’obtenir 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 l’arbre en liste UV Théorie de l’Information – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

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

  7. Utilisation de l’algorithme de Lempel-Ziv UV Théorie de l’Information – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

  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 l’Information – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

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

  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 l’article : éliminer les mots apparaissant moins de n fois • L’adresse du mot dans le dictionnaire : éliminer les mots compris entre les adresses 27 et n UV Théorie de l’Information – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

  11. Architecture de l’application UV Théorie de l’Information – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

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

  13. Bibliographie UV Théorie de l’Information – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

  14. Bibliographie • http://www.chu-rouen.fr/ssf/santspe.html • http://www.nlm.nih.gov/mesh/ • http://dicdoc.kb.inserm.fr:2010/basismesh/mesh.html • http://www.ohsu.edu/cliniweb/ UV Théorie de l’Information – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

  15. Des questions ??? UV Théorie de l’Information – Lempel-Ziv et Arbre MESH – 26 Novembre 2002

More Related