Agritrop
Accueil

Une méthode de comparaison structurelle d'arborescences non ordonnées

Ferraro Pascal, Godin Christophe. 1998. Une méthode de comparaison structurelle d'arborescences non ordonnées. Montpellier : CIRAD-AMIS, 44 p. (Documents de travail du programme modélisation des plantes, 1)

Document technique et de recherche
Texte intégral non disponible.

Autre titre : A method for comparing unordered labeled tree structures

Résumé : Ce rapport décrit une méthode de comparaison structurelle d'arborescences appliquée à la comparaison topologique des plantes. Cette méthode repose sur les travaux de K. Zhang qui généralisent les algorithmes de comparaison de séquences à partir d'opérations d'éditions. Zhang montre que le calcul d'une distance d'édition dans ce cas là est un problème NPComplet. L'intégration de nouvelles contraintes, compatibles avec la représentation topologique des plantes en arborescences étiquetées non ordonnées permet d'envisager un algorithme en O(N2). Ce premier noyau algorithmique pour la comparaison structurelle des arborescences s'intègre dans le logiciel AMAPmod.

Mots-clés Agrovoc : anatomie végétale, modèle de simulation, plante, port de la plante, méthode, application des ordinateurs

Classification Agris : U10 - Informatique, mathématiques et statistiques
F50 - Anatomie et morphologie des plantes

Auteurs et affiliations

  • Ferraro Pascal
  • Godin Christophe, CIRAD-AMIS-AMAP (FRA)

Autres liens de la publication

Source : Cirad - Agritrop (https://agritrop.cirad.fr/314923/)

Voir la notice (accès réservé à Agritrop) Voir la notice (accès réservé à Agritrop)

[ Page générée et mise en cache le 2024-03-07 ]