Les techniques d'appariement entre arbres. Rapport Bibliographique

Anouar Ben Hassena 1 Laurent Miclet 1
1 CORDIAL - Human-machine spoken dialogue
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes, ENSSAT - École Nationale Supérieure des Sciences Appliquées et de Technologie
Résumé : le problème de comparer deux arbres intervient dans divers domaines comme les documents structurés (XML), la bioinformatique (les structures secondaires d'ARN), etc. Les algorithmes reposent sur le principe de l'appariement, ou édition (editing), d'un arbre en un autre par la composition d'opérations élémentaires, en visant à minimiser leur coût cumulé (la distance d'édition). Dans ce cadre, nous étudions un certain nombre de travaux antérieurs sur l'appariement entre arbres, qui représentent un large éventail des méthodes existantes. Notre but est d'étendre ces méthodes pour définir une analogie entre quatre arbres.
Type de document :
Rapport
[Research Report] PI 1911, 2008, pp.19
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00342404
Contributeur : Ist Rennes <>
Soumis le : jeudi 4 décembre 2008 - 13:47:28
Dernière modification le : mercredi 16 mai 2018 - 11:23:02
Document(s) archivé(s) le : mercredi 22 septembre 2010 - 11:15:38

Fichier

PI-1911.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00342404, version 2

Citation

Anouar Ben Hassena, Laurent Miclet. Les techniques d'appariement entre arbres. Rapport Bibliographique. [Research Report] PI 1911, 2008, pp.19. 〈inria-00342404v2〉

Partager

Métriques

Consultations de la notice

351

Téléchargements de fichiers

132