Un algorithme de comparaison d'arborescences non ordonnées appliqué à la comparaison de la structure topologique des plantes
Afin de quantifer la variabilité au sein d'une population de plantes, nous avons développé un algorithme de comparaison de la structure topologique des plantes représentée par une arborescence non-ordonnée. Le calcul d'une distance d'édition dans ce cas, sans l'intégration de contraintes particulières est un problème NP-complet. Celles-ci, compatibles avec la représentation topologique de plantes en arborescences offrent un algorithme polynomial. Nous présentons ici, un noyau algorithmique pour la comparaison structurelle des plantes, fondé sur les travaux de Zhang, permettant d'envisager des applications dans la sélection des plantes et dans l'évaluation des modèles de croissance des plantes.
Saved in:
| Main Authors: | , |
|---|---|
| Format: | conference_item biblioteca |
| Language: | fre |
| Published: |
ENSAM
|
| Subjects: | U10 - Informatique, mathématiques et statistiques, F50 - Anatomie et morphologie des plantes, plante, port de la plante, modèle mathématique, méthode statistique, modélisation, http://aims.fao.org/aos/agrovoc/c_5993, http://aims.fao.org/aos/agrovoc/c_5969, http://aims.fao.org/aos/agrovoc/c_24199, http://aims.fao.org/aos/agrovoc/c_7377, http://aims.fao.org/aos/agrovoc/c_230ab86c, |
| Online Access: | http://agritrop.cirad.fr/390536/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|