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)
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/)
[ Page générée et mise en cache le 2024-04-05 ]
