Algorithme de Lempel-Ziv et Arbre MESH

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 lInformation Lempel-Ziv et Arbre
MESH 26 Novembre 2002
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
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
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
Exemple simplifié
/

• Traumatologie

Cardiologie
Plaies et traumatismes
Etat stress post-traumatique
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
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ètr
  e, 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
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
Architecture de lapplication
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 (NB)
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
Bibliographie

• http//www.chu-rouen.fr/ssf/santspe.html
• http//www.nlm.nih.gov/mesh/
• http//dicdoc.kb.inserm.fr2010/basismesh/mesh.htm
  l
• http//www.ohsu.edu/cliniweb/

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