Une méthode de comparaison structurelle d'arborescences non ordonnées
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.
Saved in:
| Main Authors: | , |
|---|---|
| Format: | monograph biblioteca |
| Language: | fre |
| Published: |
CIRAD-AMIS
|
| Subjects: | U10 - Informatique, mathématiques et statistiques, F50 - Anatomie et morphologie des plantes, anatomie végétale, modèle de simulation, plante, port de la plante, méthode, application des ordinateurs, http://aims.fao.org/aos/agrovoc/c_5954, http://aims.fao.org/aos/agrovoc/c_24242, http://aims.fao.org/aos/agrovoc/c_5993, http://aims.fao.org/aos/agrovoc/c_5969, http://aims.fao.org/aos/agrovoc/c_4788, http://aims.fao.org/aos/agrovoc/c_24009, |
| Online Access: | http://agritrop.cirad.fr/314923/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|